整数分拆把一个整数写成无序正整数和;集合划分公理库集合划分Set partition把集合表示为两两不交非空块且其并为全体的块族。保留底层元素的标签,第二类 Stirling 数公理库第二类 Stirling 数Stirling number of the second kind把 n 元集合划分为 k 个非空无标号块的方案数。计数其中恰有指定数量非空块的划分。集合划分的块无序,块内元素则可区分。
Richard P. Stanley, Enumerative Combinatorics, Vol. 1, 2nd ed., Cambridge University Press, 2011,Ch. 1, partitions, Ferrers diagrams, and generating functions。
Philippe Flajolet and Robert Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009,Ch. I, generating functions for partitions。