|
|
A330055型 |
| 权重为n且没有单点或端点的非同构集系统的数量。 |
|
11
|
|
|
1, 0, 0, 0, 0, 0, 1, 1, 3, 5, 16, 24, 90, 179, 567, 1475, 4623, 13650, 44475, 144110, 492017, 1706956, 6124330, 22442687, 84406276, 324298231, 1273955153, 5106977701, 20885538133, 87046940269, 369534837538, 1596793560371, 7019424870960, 31374394197536, 142514998263015
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,9
|
|
评论
|
集系统是有限非空正整数集的有限集。单元素是大小为1的边。端点是仅出现一次的顶点(阶数1)。一套系统的重量是其各部分尺寸的总和。权重通常与顶点数不同。
|
|
链接
|
|
|
例子
|
a(7)=1到a(10)=16集合系统的非同构代表:
{12} {13}{123}{12}{134}{234}{12}{134}{1234}{12}{1345}{2345}
{12} {34}{1234}{123}{124}{134}{123}{124}{1234}
{12}{13}{24}{34} {12}{13}{14}{234} {123}{145}{2345}
{12}{13}{23}{123} {12}{345}{12345}
{12}{13}{24}{134} {12}{13}{124}{134}
{12}{13}{124}{234}
{12}{13}{14}{1234}
{12}{13}{24}{1234}
{12}{13}{245}{345}
{12}{13}{45}{2345}
{12}{34}{123}{124}
{12}{34}{125}{345}
{12}{34}{135}{245}
{13}{24}{123}{124}
{12}{13}{14}{23}{24}
{12}{13}{24}{35}{45}
|
|
黄体脂酮素
|
(PARI)
重量T(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,(-1)^(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)={my(g=x*Ser(重量t(Vec(总和(j=1,#q,my(g=gcd(t,q[j]));g*x^(q[j]/g))+O(x*x^K),-K))));(1-x)*g-subst(g,x,x^2)}
S(q,t,k)={(x-x^2)*和(j=1,#q,如果(t%q[j]==0,q[j]))+O(x*x^k)}
a(n)={如果(n==0,1,my(s=0);对于部分(q=n,s+=permcount(q)*polcoef(exp(总和(t=1,n,子集(K(q,t,n)-s(q,t,n),x,x^t)/t)),n);s/n!)}\\安德鲁·霍罗伊德2024年1月27日
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|