|
|
A217859型 |
| 行读取的三角形数组。T(n,k)是n个未标记节点上恰好具有k个唯一分量(n>=1,k>=1)的函数的数量。 |
|
0
|
|
|
1, 3, 5, 2, 12, 7, 21, 25, 1, 58, 63, 9, 126, 178, 39, 341, 466, 140, 4, 867, 1253, 470, 25, 2334, 3418, 1431, 135, 6218, 9365, 4358, 544, 6, 17016, 25924, 12871, 2042, 50, 46351, 72207, 37993, 7056, 291, 127842, 202345, 111142, 23483, 1383, 4, 353297, 568822, 325359, 75701, 5754, 60
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
T(n,1)=A002861号(n) 当n为素数时+1(计算连接函数和单位函数)。
|
|
链接
|
|
|
配方奶粉
|
O.g.f.:产品{n>=1}((y*x^n-x^n+1)/(1-x^n))^A002861号(n) ●●●●。
|
|
例子
|
三角形开始:
1;
三,
5, 2;
12, 7;
21, 25, 1;
58, 63, 9;
126, 178, 39;
341, 466, 140, 4;
867、1253、470、25;
2334, 3418, 1431, 135;
6218, 9365, 4358, 544, 6;
17016, 25924, 12871, 2042, 50;
46351, 72207, 37993, 7056, 291;
127842, 202345, 111142, 23483, 1383, 4;
353297, 568822, 325359, 75701, 5754, 60;
T(3,2)=2,因为(在链接中)3个节点上的第三和第五有向图由2个唯一的分量组成。
|
|
数学
|
需求[“Combinatorica`”];
nn=30;s[n_,k_]:=s[n,k]=a[n+1-k]+如果[n<2k,0,s[n-k,k]];a[1]=1;a[n]:=a[n]=和[a[i]s[n-1,i]i,{i,1,n-1}]/(n-1);rt=表[a[i],{i,1,nn}];c=下降[Apply[Plus,Table[Take[CoefficientList[CycleIndex[CyclicGroup[n],s]/。表[s[j]->表[Sum[rt[[i]]x^(k*i),{i,1,nn}],{k,1,nne}][[j]],{j,1,nn}],x],nn],{n,1,30}]],1];系数列表[系列[乘积[(y x ^i+1-x ^i)/(1-x ^i))^c[[i]],{i,1,nn-1}],{x,0,15}],}x,y}]//网格
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|