%I#9 2012年6月12日17:31:57
%S 1,1,2,0,1,2,0,1,1,4,0,0,0、0,0,1,2,0,2,0,01,0,0,
%温度0,0,0,1,0,0,0,00,0'0,1,4,0,2,0,0:0,0,0-0,0_0,0,0.0,1,6,0,
%U 0,0,00,0,1,0,0,0,0,0,2,0,0+0,0,0-0,0:0,0
%N循环群C_N乘以N的循环指数多项式的系数,N>=1,读作分区多项式。
%C隔墙的顺序与Abramowitz-Stegun中的相似(参考资料见A036036,在使用此顺序的地方还可以找到C.F.Hindenburg 1779年作品的链接)。
%C行长度序列为A000041。第n行中的非零项目数为A000005(n)。
%C循环群C_n的循环指数(多元多项式)称为Z(C_n),是(总和(phi(k)*x_k^{n/k},k除以n))/n,n>=1,Euler的总函数phi(n)=A000010(n)。参见Harary和Palmer参考。关于不同表格中的Z(C_n)系数,也可参见A054523和A102190。
%D F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第36页,(2.2.10)。
%H Wolfdieter Lang,循环指数Z(C_n),n=1..15</a>
%F循环群C_n的循环指数多项式是Z(C_n)=(a(n,k)*x[1]^(e[k,1])*x[2]^(e[k,2])**x[n]^(e[k,n]))/n,n>=1,如果n在Abramowitz-Stegun序中的第k个分区是1^(e[k,1])2^(e[k,2])。。。n^(e[k,n]),其中必须省略具有消失指数e[k、j]的部分j。指数的n相关性已被抑制。有关Z(C_n)公式以及n=1..15时这些多项式的链接,请参见上述注释。
%F a(n,k)是系数,即n*Z(C_n)项对应于Abramowitz-Stegun阶n的第k次分区。如果Z(C_n)中没有这样的项,则a(n,k)=0。
%电子1 2 3 4 5 6 7 8 9 10 11。。。
%e 1:1
%e 2:1 1个
%电子3:2 0 1
%e 4:2 0 1 0 1
%电话5:4 0 0 0 0 1
%电子邮箱6:2 0 0 2 0 0 1 0 0 0 1
%e。。。
%e请参阅第n=1..8行的链接,以及第n=1.15行的Z(C_n)多项式。
%e n=6:Z(C_6)=(2*x[6]+2*x[3]^2+1*x[2]^3+x[1]^6)/6,因为6的相关分区出现在k=1:6、k=4:3^2、k=7:2^3和k=11:1^6
%Y参考A000005、A000010、A054523、A102190。
%K nonn,标签
%O 1,4个
%A Wolfdieter Lang,2012年6月4日
|