}让c (n,k)表示向量c描述了n个元素分成k个簇的情况。2.2可交换类的大小每个可交换类都包含集合分区,由相同的分区向量c={c,c,c,…}表示。一个类中的分区数由向量c表示,由u(c)=n!Qcj!(j!)cj(1)的确,通过多项式公式,有锥元素子集、ctwo元素子集等的分区的数目是!1.1!| {z}ctimes2。2!| {z}ctimes。必须除以qcj!因为相同大小的块的排列不起作用。例如,4元素集{a,b,c,d}有15个分区和5个可交换类:{a,b,c,d}n=[4]c={0,0,0,1}u(c)=4!(4!)= 1{a,b,c},{d}n=[3,1]c={1,0,1,0}u(c)=4!(1!)(3!)= 4{a,b,d},{c}{a,c,d},{b}{b,c,d},{a}{a,b},{c,d}n=[2,2]c={0,2,0,0}u(c)=4!2.(2!)= 3{a,c},{b,d}{a,d},{b,c}{a,b},{c},{d}n=[2,1,1]c={2,1,0,0}u(c)=4!2.(1!)(2!)= 6{a,c},{b},{d}{a,d},{b},{c}{b,c},{a},{d}{b,d},{a},{c}{c,d},{a},{b},{c},{b},{c},{n=[1,1,1]c={4,0,0,0(c)=4!4.(1!)= 有趣的是,分区n=[2,1,1]可以通过6种方式实现,而统一分区n=[2,2]只能通过3种方式实现。2.3分区结构如果分区向量为c的类中的所有分区都被认为是等效的,那么它们应该具有相同的概率。如果πn(c)表示一个元素从c类划分为u(c)个元素的概率,那么这个可交换类的概率ispn(c)=u(c)·πn(c)。显然,这些概率应该满足yxc(n) pn(c)=1(2)这里是c (n) 表示求和运行在n个元素的所有分区类上。分区结构。一般来说,为所有n的值在分区类上分配概率度量是不够的。
|