登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A001253型 最长游程长度为5的n阶置换数。
(原M2123 N0840)
12
0、0、0、0、2、20、198、2048、22468、264538、3340962、45173518、652209564、1002469626、1635469460、2823941647390、51468705947590、987671243816650、19909066390361346、42065067776338140、9297308938203169622、2145629991056901268 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,5个

参考文献

F、 N.David,M.G.Kendall和D.E.Barton,《对称函数与关联表》,剑桥,1966年,第262页。(n>=13的术语不正确)。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

马克斯·阿列克谢耶夫和阿洛伊斯·P·海因茨,n=1..450的n,a(n)表(马克斯·阿列克谢耶夫的前100个术语)

马克斯·阿列克谢耶夫,长度有界的置换数,arXiv预印本arXiv:1205.4581[math.CO],2012-2013年。-从N、 斯隆2012年10月23日

数学

长度=5;

g[u,oˉ,tа]:=g[u,o,t]=如果[u+o==0,1,Sum[g[o+j-1,u-j,2],{j,1,u}]+如果[t<length,Sum[g[u+j-1,o-j,t+1],{j,1,o}],0]];

b[u,o_u,t_9]:=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}]];

a[n_j]:=和[b[j-1,n-j,1],{j,1,n}];

表[a[n],{n,1,30}](*让·弗朗索瓦·阿尔科弗2018年8月18日,之后海因茨*)

交叉引用

囊性纤维变性。A001250型,A001251号,A001252号,A010026号,A211318号.

上下文顺序:A287999 A001078型 A299865年*A303462型 A085586号 A322298型

相邻序列:A001250型 A001251号 A001252号*A001254型 A001255型 A001256号

关键字

作者

N、 斯隆

扩展

扩展和修正马克斯·阿列克谢耶夫在…的建议下肖恩A.欧文2012年5月4日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月9日13:57。包含336323个序列。(运行在oeis4上。)