|
|
A052265号 |
| 三角给出T(n,r)=n个变量的布尔函数在对称群作用下的等价类数,范围r=0..2^n。 |
|
9
|
|
|
1, 1, 1, 2, 1, 1, 3, 4, 3, 1, 1, 4, 9, 16, 20, 16, 9, 4, 1, 1, 5, 17, 52, 136, 284, 477, 655, 730, 655, 477, 284, 136, 52, 17, 5, 1, 1, 6, 28, 134, 625, 2674, 10195, 34230, 100577, 258092, 579208, 1140090, 1974438, 3016994, 4077077, 4881092, 5182326, 4881092
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.4
|
|
评论
|
此外,T(n,k)是具有k个超边的未标记n顶点超图(或集合系统)的数量-蓬图斯·冯·布罗姆森2024年4月10日
|
|
参考文献
|
M.A.Harrison,交换与自动机理论导论。纽约州麦格劳·希尔,1965年,第147页。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
三角形开始:
1,1;
1, 2, 1;
1, 3, 4, 3, 1;
1, 4, 9, 16, 20, 16, 9, 4, 1;
1, 5, 17, 52, 136, 284, 477, 655, 730, 655, 477, 284, 136, 52, 17, 5, 1;
...
|
|
数学
|
表[rl=表[Tuples[{0,1},nn][[i]]->i,{i,1,2^nn}];
f[permutation_]:=置换循环[Map[Permute[#,permutatation]&,Tuples[{0,1},nn]]/。rl];系数列表[(Map[CycleIndexPolynomial[#,Array[Subscript[x,##]&,2^nn],2^n]&,Map[f,Permutations[Range[nn]]]//Total)/nn!/。
表[下标[x,i]->1+x^i,{i,1,nn!}],x],{nn,0,8}](*杰弗里·克雷策2021年6月22日*)
|
|
黄体脂酮素
|
(PARI)
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}
固定(q,x)={my(v=除数(lcm(Vec(q))),u=应用(t->2^和(j=1,#q,gcd(t,q[j]),v));prod(i=1,#v,my(t=v[i]);(1+x^t)^
行(n)={my(s=0);forpart(q=n,s+=permcount(q)*Fix(q,x));Vecrev(s/n!)}
{对于(n=0,4,打印(行(n)))}\\安德鲁·霍罗伊德2020年3月26日
|
|
交叉参考
|
|
|
关键词
|
非n,标签,美好的,改变
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|