目录
composition是带序的分拆(不允许和数有0)
partition 是不带序的分拆(不允许和数有0)
Cyclic compositions (wheels)是说有序分拆,然后做个圆排列
Partitions into distinct summands. 字面意思
主要讨论的是:
由组合对象间的关系推出或者直接写出OGF
然后如果好反演的话找到通项公式\(a_n=[z^n]f(z)\),不好反演就算了
接着通项简单的话直接分析渐进性质,否则用分析方法研究\(f(z)\)得到\(a_n\)的渐进性质
EXAMPLE I.4. Compositions with restricted summands
EXAMPLE I.5. Partitions with restricted summands (硬币找零问题)
EXAMPLE I.6. Compositions with a fixed number of parts.
EXAMPLE I.7. Partitions with a fixed number of parts
结论表格
最后还有一些
书用的是Analytic Combinatorics
资料来自网络