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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a000467-编号:a000466
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A008304型 按行读取的三角形:T(n,k)(n>=1;1<=k<=n)是[n]的排列数,其中最长递增行程的长度为k。 +10
27
1, 1, 1, 1, 4, 1, 1, 16, 6, 1, 1, 69, 41, 8, 1, 1, 348, 293, 67, 10, 1, 1, 2016, 2309, 602, 99, 12, 1, 1, 13357, 19975, 5811, 1024, 137, 14, 1, 1, 99376, 189524, 60875, 11304, 1602, 181, 16, 1, 1, 822040, 1960041, 690729, 133669, 19710, 2360, 231, 18, 1, 1, 7477161 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
第n行有n个术语。
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和相关表》,剑桥,1966年,第261页,表7.4.1。
链接
阿洛伊斯·海因茨,行n=1..141,扁平
马克斯·阿列克塞耶夫,关于游程长度有界的置换数,arXiv预印本arXiv:1205.4581[math.CO],2012-2013.-发件人N.J.A.斯隆2012年10月23日
配方奶粉
k列的示例:1/Sum_{n>=0}((k+1)*n+1-x)*x^((k+1)*n)/((k+1)*n+1)!-1/和{n>=0}(k*n+1-x)*x^(kxn)/(k*n+1)-阿洛伊斯·海因茨,2013年10月13日
T(n,k)=A122843号(n,k)对于k>n/2-阿洛伊斯·海因茨2013年10月17日
例子
三角形T(n,k)开始于:
1;
1, 1;
1, 4, 1;
1、16、6、1;
1, 69, 41, 8, 1;
1, 348, 293, 67, 10, 1;
...
T(3,2)=4,因为我们有(13)2,2(13),(23)1,3(12),其中括号围绕长度为2的游程。
MAPLE公司
b: =proc(u,o,t,k)选项记忆`如果`(t=k,(u+o)!,
`如果`(max(t,u)+o<k,0,加上(b(u+j-1,o-j,t+1,k),j=1.o)+
加(b(u-j,o+j-1,1,k),j=1..u))
结束时间:
T: =(n,k)->b(0,n,0,k)-b(0,n,0,k+1):
seq(seq(T(n,k),k=1..n),n=1..15)#阿洛伊斯·海因茨2013年10月16日
数学
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];表[表[T[n,k],{k,1,n}],{n,1,15}]//扁平(*Jean-François Alcover公司,2014年1月10日,翻译自阿洛伊斯·海因茨的Maple代码*)
(*附加代码*)
nn=12;a[r_]:=应用[Plus,表[Normal[Series[y x ^(r+1)/(1-Sum[y x*i,{i,1,r}]),{x,0,nn}][[n]]/(n+r)!,{n,1,nn-r}]/.y->-1;映射[Select[#,#>0&]&,Transpose[Prepend[Table[Drop[Range[0,nn]!系数列表[级数[1/(1-x-a[n+1])-1/(1-x-a[n]),{x,0,nn}],x],1],{n,1,8}],表[1,{nn}]]//网格(*杰弗里·克雷策2014年2月25日*)
交叉参考
行总和给出A000142号.Sum_{k=1..n}k*T(n,k)=A064314号(n) 。囊性纤维变性。A064315号.
关键词
非n,
作者
扩展
更多术语来自大卫·W·威尔逊2001年9月7日
更好的描述来自Emeric Deutsch公司2004年5月8日
状态
经核准的
A000303号 [n]的排列数,其中最长递增长度为2。
(原名M3522 N1430)
+10
7
0, 1, 4, 16, 69, 348, 2016, 13357, 99376, 822040, 7477161, 74207208, 797771520, 9236662345, 114579019468, 1516103040832, 21314681315997, 317288088082404, 4985505271920096, 82459612672301845, 1432064398910663704, 26054771465540507272 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和相关表》,剑桥,1966年,第261页,表7.4.1。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..464时的n,a(n)表(Max Alekseyev的前100个术语)
马克斯·阿列克塞耶夫,关于游程长度有界的置换数,arXiv预印本arXiv:1205.4581[math.CO],2012-2013.-发件人N.J.A.斯隆2012年10月23日
例子
a(3)=4,因为我们有(13)2,2(13),(23)1,3(12),其中括号围绕着长度为2的递增序列。
数学
b[u_,o_,t_,k]:=b[u,o,t,k]=If[t==k,(u+o)!,If[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,1,k],{j,1,u}]];
T[n,k_]:=b[0,n,0,k]-b[0,n,0,k+1];
a[n_]:=T[n,2];
数组[a,30](*Jean-François Alcover公司2018年7月19日,之后阿洛伊斯·海因茨*)
交叉参考
等于1小于A049774美元. -格雷格·德累斯顿2020年2月22日
关键词
非n
作者
扩展
更好的描述来自Emeric Deutsch公司2004年5月8日
编辑和扩展人马克斯·阿列克谢耶夫2012年5月20日
状态
经核准的
A000402号 [n]的排列数,其中最长递增长度为3。
(原名M4239 N1771)
+10
6
0、0、1、6、41、293、2309、19975、189524、1960041、21993884、266361634、346583370、48245601976、715756923697、11277786883720、188135296651083、3313338641692957、61444453534759589、1196988740015236617、244423681799777776766、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[数学.CO],2012-2013。-发件人N.J.A.斯隆2012年10月23日
例子
a(4)=6,因为我们有(124)3、(134)2、(234)1、4(123)、3(124和2(134。
数学
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日
状态
经核准的
A000434号 [n]的排列数,其中最长递增长度为4。
(原名M4556 N1938)
+10
6
0, 0, 0, 1, 8, 67, 602, 5811, 60875, 690729, 8457285, 111323149, 1569068565, 23592426102, 377105857043, 6387313185576, 114303481217657, 2155348564847332, 42719058006864690, 887953677898186108, 19316200230609433690, 438920223893512987430 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数与联合表》,剑桥,1966年,第261页。(n>=16的值不正确。)
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..450时的n,a(n)表(Max Alekseyev的前100个术语)
马克斯·阿列克塞耶夫,关于游程长度有界的置换数,arXiv预印本arXiv:1205.4581[math.CO],2012-2013.-发件人N.J.A.斯隆2012年10月23日
例子
a(5)=8,因为我们有(1235)4、(1245)3、(1345)2、(2345)1、5(1234)、4(1235年)、3(1245年)和2(1345年),括号围绕着长度为4的递增序列。
数学
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,4];
数组[a,30](*Jean-François Alcover公司2018年7月19日,之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
扩展
更好的描述来自Emeric Deutsch公司2004年5月8日
条款a(16)-a(18)已更正,并添加了更多条款马克斯·阿列克谢耶夫,2012年5月20日
状态
经核准的
A000456号 [n]的排列数,其中最长递增长度为5。
(原名M4735 N2027)
+10
6
0, 0, 0, 0, 1, 10, 99, 1024, 11304, 133669, 1695429, 23023811, 333840443, 5153118154, 84426592621, 1463941342191, 26793750988542, 516319125748337, 10451197169218523, 221738082618710329, 4921234092461339819, 114041894068935641488 (列表;图表;参考;;历史;文本;内部格式)
抵消
1.6个
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第261页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..450时的n,a(n)表(Max Alekseyev的前100个术语)
马克斯·阿列克塞耶夫,关于游程长度有界的置换数,arXiv预印本arXiv:1205.4581[math.CO],2012-2013。
例子
a(6)=10,因为我们有(12346)5、(12356)4、(12456)3、(13456)2、(23456)1、6(12345)、5(12346。
数学
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,5];数组[a,25](*Jean-François Alcover公司2016年2月8日之后阿洛伊斯·海因茨在里面A008304型*)
交叉参考
第5列,共列A008304型。其他列:A000303号,A000402号,A000434号,A000467号.
关键词
非n
作者
扩展
更好的描述来自Emeric Deutsch公司2004年5月8日
编辑和扩展人马克斯·阿列克谢耶夫2012年5月20日
状态
经核准的
第页1

搜索在0.028秒内完成

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

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

最后修改时间:美国东部时间2024年3月28日05:39。包含371235个序列。(在oeis4上运行。)