|
}让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的值在分区类上分配概率度量是不够的。
|