登录
316980英镑
权重为n的非同构严格多集划分数。
104
1, 1, 3, 8, 23, 63, 197, 588, 1892, 6140, 20734, 71472, 254090, 923900, 3446572, 13149295, 51316445, 204556612, 832467052, 3455533022, 14621598811, 63023667027, 276559371189, 1234802595648, 5606647482646, 25875459311317, 121324797470067, 577692044073205
抵消
0,3
评论
此外,在行和列排列下,元素和等于n的非负整数n X n矩阵的数量,没有相等的行(或者,也没有相等的列)。
还有权重为n且没有等价顶点的非同构多集划分的数目。在多集划分中,如果每个块中第一个顶点的重数等于第二个顶点的多重数,则两个顶点是等价的。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
配方奶粉
欧拉变换A319557型. -古斯·怀斯曼2018年9月23日
例子
a(3)=8个无等价顶点(第一列)和无等价块(第二列)的多集划分的非同构表示:
(111) <-> (111)
(122) <-> (1)(11)
(1)(11) <-> (122)
(1)(22) <-> (1)(22)
(2)(12) <-> (2)(12)
(1)(1)(1) <-> (123)
(1)(2)(2) <-> (1)(23)
(1)(2)(3) <-> (1)(2)(3)
黄体脂酮素
(PARI)
EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
permcount(v)={my(m=1,s=0,k=0,t);对于(i=1,#v,t=v[i];k=if(i>1&&t==v[i-1],k+1,1);m*=t*k;s+=t);s!/m}
K(q,t,K)={欧拉t(Vec(总和(j=1,#q,my(g=gcd(t,q[j]));g*x^(q[j]/g))+O(x*x^K),-K))}
a(n)={如果(n==0,1,my(s=0);对于部分(q=n,my,p=sum(t=1,n,subst(x*Ser(K(q,t,n\t))/t,x,x^t)));s+=permcount(q)*polcoef(exp(p-subst\\安德鲁·豪罗伊德,2023年1月21日
关键词
非n
作者
古斯·怀斯曼,2018年7月18日
扩展
a(7)-a(10)来自古斯·怀斯曼2018年9月23日
术语a(11)及其后安德鲁·豪罗伊德2023年1月19日
状态
经核准的