有序分拆和无序分拆的结论速览

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 (硬币找零问题）

扫描二维码关注公众号，回复： 11454830 查看本文章

EXAMPLE I.6. Compositions with a fixed number of parts.

EXAMPLE I.7. Partitions with a fixed number of parts

结论表格

最后还有一些

书用的是Analytic Combinatorics

资料来自网络