登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A00 2524 在固定置换的距离2内的长度n的排列数。
(原M1600 N0626)
八十八
1, 1, 2、6, 14, 31、73, 172, 400、932, 2177, 5081、11854, 27662, 64554、150639, 351521, 820296、1914208, 4466904, 10423761、24324417, 56762346, 132458006、309097942, 721296815, 1683185225、3927803988, 9165743600, 21388759708、49911830577, 116471963129 列表图表参考文献历史文本内部格式
抵消

0、3

评论

托列夫克勒夫,09月2009日:(开始)

设V(d,n)是一个固定置换的距离d内的长度n的排列数。对于d= 1,2,3,4,…,10这是A000 00 45A00 2524A00 2526A07856A15465A154655A154665A154157A15465A154699. 生成函数是有理函数fyd(z)/gyd(z)(参见这里引用的KL ve报告)。对于d<=6,DEG GYD=2 ^ {D1}+二项式(2×D,D)/2和DEG FYD(Z)=DEG GYD(Z)-2D。

D DEG GYD DEG FED

1 2 2

2 5 5

3 14 14

4 43 43

5 142 142

6 494 494

(结束)

对于正n,A(n)等于n×n矩阵的恒等式,沿五个中心对角线有1个,而0个在任何其它的对角线上。-约翰·M·坎贝尔,朱尔09 2011

推荐信

D. H. Lehmer,具有强约束位移的排列。组合理论及其应用,Ⅱ(PROC)Colloq.,BalaTunfress,1969),pp.75~770。北荷兰,阿姆斯特丹,1970。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

R. P. Stanley,列举组合数学I,实例4.7.16,第253页。

链接

R. H. Hardinn,a(n)n=0…400的表7月11日2010

波罗的海关于某些类型强约束置换的个数,APPL。圆盘。数学4(2010),119-135;DOI:10229 8/AADM100000 08B。

M. Barnabei,F. Bonetti和M. Silimbani,与冒泡排序算子相关的两个置换类《组合数学》电子期刊19(3)(2012),第25页。-来自斯隆12月25日2012

范R. K. Chung,佩尔西·戴康尼斯,Ron Graham,永久生成函数与序贯重要性抽样斯坦福大学(2018)。

托列夫克勒夫无穷范数置换下的置换球——有限位移排列,在信息学,信息学系,卑尔根大学,挪威,第376号,2008年11月报道。

托列夫克勒夫有限位移排列数的生成函数电子。J.COMBIN,16(2009),αr104。-来自斯隆,五月04日2011。

O. Krafft,M. Schaefer,关于给定距离内排列的个数FIB。夸脱。40(5)(2002)429~434。

婷阔弱约束位移的K排序置换计算机学报,2014。见第36页。

R. LagrangeQuelgsReSultas-Des LaMe TreQues置换,Annales Scientifiques de L'E.Cule诺曼SueReEue,巴黎,79(1962),1991年至241年。

Simon Plouffe近似逼近学位论文,博士论文,1992。

Simon Plouffe1031生成函数与猜想1992届屈加坡大学。

常系数线性递归的索引项,签名(2,0,2,0,- 1)。

公式

G.f.:(1-x)/(1-2*X-2*x^ 3 +x^ 5)。-西蒙·普劳夫在他的1992篇论文中。

Mathematica

系数列表[[(1 -z)/(z ^ 5 - 2 z ^ 3 - 2 Z+1),{z,0, 100 } ],Z](*)弗拉迪米尔-约瑟夫斯蒂芬奥尔洛夫斯基6月24日2011*)

黄体脂酮素

(PARI)a(n)=(n),((0, 1, 0,0, 0;0, 0, 1;0, 0;0, 0, 0;1, 0;0, 0, 0,0, 1;-1, 0, 2,0, 2)^ n*[1;1;1;y];[y];查尔斯7月28日2015

交叉裁判

列k=2A306209.

语境中的顺序:A263697 A91409 A263246*A18849 A055 A327 049

相邻序列:A00 2521 A000 2522 A00 2523*A00 2525 A00 2526 A000 2527

关键词

诺恩容易

作者

斯隆

扩展

评注中的排错瓦茨拉夫科特索维茨,十二月01日2012

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月23日07:21 EDT 2019。包含327334个序列。(在OEIS4上运行)