OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A211318型 按行读取的三角形:1..n按最长行程长度l排列的排列数(n>=1,1<=l<=n)。 16
1、0、2、0、4、2、0、10、12、2、0、32、70、16、2、0、122、442、134、20、2、544、3108、1164、198、24、2、0、2770、24216、10982、2048、274、28、2、0、15872、208586、112354、22468、3204、362、32、2、101042、1972904、1245676、264538、39420、4720、462、36、2、0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1、3
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第262页。(包含n>=13的错误。)
Sean A.Irvine,发布至序列粉丝邮件列表,2012年5月2日
链接
阿洛伊斯·海因茨,行n=1..70,扁平(Wouter Meeussen的第n行=1..16)
马克斯·阿列克塞耶夫,关于游程长度有界的置换数,arXiv:1205.4581【math.CO】,2012-2013年。[来自N.J.A.斯隆2012年10月23日]
例子
三角形开始:
n l=1,l=2,l=3等。。。
1 [1]
2 [0, 2]
3 [0, 4, 2]
4 [0, 10, 12, 2]
5[0,32,70,16,2]
6 [0, 122, 442, 134, 20, 2]
7 [0, 544, 3108, 1164, 198, 24, 2]
8 [0, 2770, 24216, 10982, 2048, 274, 28, 2]
9 [0, 15872, 208586, 112354, 22468, 3204, 362, 32, 2]
10 [0, 101042, 1972904, 1245676, 264538, 39420, 4720, 462, 36, 2]
11 [0, 707584, 20373338, 14909340, 3340962, 514296, 64020, 6644, 574, 40, 2]
12 [0, 5405530, 228346522, 191916532, 45173518, 7137818, 913440, 98472, 9024, 698, 44, 2]
13 [0, 44736512, 2763212980, 2646100822, 652209564, 105318770, 13760472, 1523808, 145080, 11908, 834, 48, 2]
14 [0, 398721962, 35926266244, 38932850396, 10024669626, 1649355338, 219040274, 24744720, 2419872, 206388, 15344, 982, 52, 2]
15 [0, 3807514624, 499676669254, 609137502242, 163546399460, 27356466626, 3681354658, 422335056, 42129360, 3690960, 285180, 19380, 1142, 56, 2],
...
为了纠正David、Kendall和Barton中的错误,显示了比平时更多的行。
数学
<<离散数学`Combinatorica`;permruns[perm_List]:=Max[Length/@Split[Sign[Rest[perm]-Drop[perm,-1]]/2+1/2]];
表[系数列表[Tr[Apply[Times,Map[(it=Tr[NumberOfTableaux[#]z^#&/@(permruns[TableauxToPermutation[#,#]]&/@Tableaux#])])&,并集[{Length[#],First[#]}&/@(*沃特·梅森2012年5月9日*)
T[n_,length_]:=模块[{g,b},
g[u_,o_,t_]:=g[u,o,t]=如果[u+o==0,1,总和[g[o+j-1,u-j,2],{j,1,u}]+如果[t<长度,总和[g[u+j-1、o-j,t+1],{j、1,o}],0]];
b[u_,o_,t_]:=b[u,o,t]=如果[t==长度,g[u,o,t],和[b[o+j-1,u-j,2],{j,1,u}]+和[b[u+j-1,o-j,t+1],{j、1,o}]];求和[b[j-1,n-j,1],{j,1,n}]
];
T[n_/;n>1,1]=0;
表[T[n,k],{n,1,10},{k,1,n}]//扁平(*让-弗朗索瓦·奥尔科弗,2018年8月18日,之后阿洛伊斯·海因茨*)
交叉参考
三角形的镜像A010026号.
关键词
非n
作者
N.J.A.斯隆,2012年5月2日,根据肖恩·欧文.
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日22:13。包含372921个序列。(在oeis4上运行。)