登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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
评论
行总和为A001372号.
T(n,1)=A002861号(n) 当n为素数时+1(计算连接函数和单位函数)。
链接
N.J.A.斯隆,初始术语说明
配方奶粉
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}]//网格
(*在给出代码后罗伯特·拉塞尔在里面A000081号*)
交叉参考
关键词
非n,标签
作者
杰弗里·克雷策2012年10月13日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月20日00:02 EDT。包含371798个序列。(在oeis4上运行。)