整数分拆把一个整数写成无序正整数和;第二类 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。