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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A008970型 三角形T(n,k)=P(n,k)/2,n>=2,1<=k<n,是1…n排列数的一半,因此差异具有相同符号的k次运行。 13
1, 1, 2, 1, 6, 5, 1, 14, 29, 16, 1, 30, 118, 150, 61, 1, 62, 418, 926, 841, 272, 1, 126, 1383, 4788, 7311, 5166, 1385, 1, 254, 4407, 22548, 51663, 59982, 34649, 7936, 1, 510, 13736, 100530, 325446, 553410, 517496, 252750, 50521, 1, 1022, 42236, 433162, 1910706, 4474002, 6031076, 4717222, 1995181, 353792 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
2,3
参考文献
L.Comtet,《高级组合学》,Reidel,1974年,第261页,#13,p_{n,k}。
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第260页,表7.2.1。
链接
文森佐·利班迪,行n=2..100,扁平
安德烈爵士,交替排列的梅云纹,J.数学。采购。申请。,第7卷(1881年),第167-184页。
安德烈爵士,最大、最小和置换序列的练习集,《科学年鉴》。Ecole标准。Sup.,3,no.1(1884),121-135。
安德烈爵士,Mémoire-sur-les置换准替代《数学与应用杂志》,第1卷(1895年),第315-350页。
安德烈爵士,排列循环序列的梅莫尔《S.M.F.公报》,第23卷(1895年),第122-184页。
M.Bona和R.Ehrenborg,具有k次游程的置换数的对数压缩性的组合证明,arXiv:math/9902020[math.CO],1999年。
F.Morley,具有指定序列数的排列数的生成函数,公牛。阿默尔。数学。《社会学》第4卷(1897年),第23-28页。显示此三角形的转置。
配方奶粉
设P(n,k)=具有k个“序列”的[1..n]的置换数。请注意A008970型给出P(n,k)/2。那么g.f.:和{n,k}P(n,k)*u^k*t^n/n!=(1+u)^(-1)*((1-u)*(1-sin(v+t*cos(v))-1),其中u=sin(v)。
P(n,1)=2,P(n,k)=k*P(n-1,k)+2*P(n-1,k-1)+(n-k)*P(n-1,k-2)。
例子
三角形起点
1;
1, 2;
1, 6, 5;
1, 14, 29, 16;
1, 30, 118, 150, 61;
...
MAPLE公司
T: =proc(n,k)选项记忆`如果`(n<2,0,`如果`(k=1,1,
k*T(n-1,k)+2*T(n-1,k-1)+(n-k)*T(n-1,k-2))
结束时间:
seq(seq(T(n,k),k=1..n-1),n=2..12)#阿洛伊斯·海因茨2023年2月8日
数学
p[n/;n>=2,1]=2;p[n/;n>=2,k]/;1<=k<=n:=p[n,k]=k*p[n-1,k]+2*p[n-1,k-1]+(n-k)*p[n-1,k-2];p[n,k]=0;t[n,k]:=p[n,k]/2;A008970型=扁平[表[t[n,k],{n,2,11},{k,1,n-1}]](*Jean-François Alcover公司,2012年4月3日,在给定重现期后*)
交叉参考
A059427号给出了P(n,k)的三角形。
A008303号给出了P(n,k)的循环形式。
T(2n,n)给出邮编:360426.
关键词
,非n,容易的,美好的
作者
扩展
Larry Reeves(larryr(AT)acm.org)提供的更多术语,2001年2月1日
状态
经核准的

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

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

上次修改时间:2024年4月20日05:25 EDT。包含371798个序列。(在oeis4上运行。)