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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A092337号 按行读取的三角形:T(n,m)=n个未标记节点上具有m个超边的3-一致超图的数目,其中0<=m<=C(n,3)。 2
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 6, 6, 6, 4, 2, 1, 1, 1, 1, 3, 7, 21, 43, 94, 161, 249, 312, 352, 312, 249, 161, 94, 43, 21, 7, 3, 1, 1, 1, 1, 3, 10, 38, 137, 509, 1760, 5557, 15709, 39433, 87659, 172933, 303277, 473827, 660950, 824410, 920446, 920446, 824410, 660950 (列表图表参考文献历史文本内部格式)
抵消
3,10
评论
3-一致超图是由节点集的置换决定的具有同构的节点的3-子集组成的集。使用Polya枚举从对称群Sym(n)在其作用于n集合的3个子集时的循环指数计算数字,这可以很容易地通过MAGMA或GAP进行计算。A000665号是三角形每行的总和。
链接
埃德加·M·帕尔默,关于n重数,离散数学。,6 (1973), 377-390.
例子
三角形T(n,m)开始于:
1, 1;
1, 1, 1, 1, 1;
1, 1, 2, 4, 6, 6, 6, 4, 2, 1, 1;
1, 1, 3, 7, 21, 43, 94, 161, 249, 312, 352, 312, 249, 161, 94, 43, 21, 7, 3, 1, 1;
数学
需求[“Combinatorica`”];表[A=子集[Range[n],{3}];
系数列表[CycleIndex[Replace[Map[Sort,System `PermutationReplace[A,SymmetricGroup[n]],{2}],表[A[[i]]->i,{i,1,长度[A]}],2],s]/。
表[s[i]->1+x^i,{i,1,二项式[n,3]}],x],{n,3,7}]//网格(*杰弗里·克雷策2015年10月28日*)
交叉参考
囊性纤维变性。A000665号,A051240型.
关键字
非n,标签
作者
戈登·罗伊尔2004年3月18日
状态
经核准的

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

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

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)