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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000402号 [n]的排列数,其中最长递增长度为3。
(原名M4239 N1771)
6
0, 0, 1, 6, 41, 293, 2309, 19975, 189524, 1960041, 21993884, 266361634, 3465832370, 48245601976, 715756932697, 11277786883720, 188135296651083, 3313338641692957, 61444453534759589, 1196988740015236617, 24442368179977776766, 522124104504306695929 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第261页,表7.4.1。(n>=16的值不正确。)
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..452时的n,a(n)表(Max Alekseyev的前100个术语)
马克斯·阿列克塞耶夫,关于游程长度有界的置换数,arXiv预印本arXiv:1205.4581[math.CO],2012-2013.-发件人N.J.A.斯隆2012年10月23日
例子
a(4)=6,因为我们有(124)3、(134)2、(234)1、4(123)、3(124)和2(134),其中括号围绕长度为3的递增游程。
数学
b[u_,o_,t_,k_]:=b[u,o,t,k]=如果[t==k,(u+o)!,如果[Max[t,u]+o<k,0,Sum[b[u+j-1,o-j,t+1,k],{j,1,o}]+Sum[b[u-j,o+j-1;
T[n,k_]:=b[0,n,0,k]-b[0,n,0,k+1];
a[n_]:=T[n,3];
数组[a,30](*Jean-François Alcover公司,2018年7月19日,之后阿洛伊斯·海因茨*)
交叉参考
第3列,共列A008304型。其他列:A000303号,A000434号,A000456号,A000467号.
关键字
非n
作者
扩展
更好的描述来自Emeric Deutsch公司2004年5月8日
修正了条款a(16)、a(17),并增加了其他条款马克斯·阿列克塞耶夫2012年5月20日
状态
经核准的

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

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

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)