第一类斯特林数
无符号第一类斯特林数 ⦇n,k⦈ 计数将 n 个元素排列为 k 个不相交循环的方式。有符号版本 s(n,k) 带符号。
第二类斯特林数
S(n,k) 将 n 个标记元素划分为 k 个非空子集的方式数。 S(n,k)=k·S(n-1,k)+S(n-1,k-1) S(4,2)=7。
Ways to partition n labeled elements into k non-empty subsets.与贝尔数的联系
B(n) = Σ S(n,k)。贝尔数是第二类斯特林数对 k 求和。
