|
| |
|
| A002524号 |
| 在固定排列的距离2内长度为n的排列的数目。
（原名M1600 N0626）
|
|
88
|
|
|
|
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
|
|
|
评论
|
设V（d，n）是固定置换距离d内长度n的置换数。对于d=1,2,3,4，。。。，10这些是A000045号,A002524号,A002526号,A072856号,A154654号,A154655号,A154656号,A154657号,A154658号,A154659号生成函数是有理函数f_d（z）/g_d（z）（参见此处引用的Klöve报告）。对于d<=6，deg g_d=2^{d-1}+二项式（2*d，d）/2和deg f_d（z）=deg gd_（z）-2d。作为表格：
d度gd度f_d
1 2 0
2 5 1
3 14 8
4 43 35
5 142 132
6 494 482
（结束）
对于正n，a（n）等于n×n矩阵的永久值，沿着五条中心对角线为1，其他地方为0-约翰·M·坎贝尔2011年7月9日
|
|
|
参考文献
|
D.H.Lehmer，位移受严格限制的置换。组合理论及其应用，II（《学术期刊》，Balatonfured，1969年），第755-770页。荷兰北部，阿姆斯特丹，1970年。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
R.P.Stanley，枚举组合数学I，示例4.7.16，第253页。
|
|
|
链接
|
V.波罗的海，关于某些类型的强限制置换的个数，申请。光盘。数学。4 (2010), 119-135; 内政部：10.2298/AADM1000008B。
O.Krafft和M.Schaefer，关于给定距离内的排列数，纤维。夸脱。40 (5) (2002) 429-434.
西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。
|
|
|
配方奶粉
|
通用名称：（1-x）/（1-2*x-2*x^3+x^5）-西蒙·普劳夫在他1992年的论文中。
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n，（[0,1,0,0,0，0，0；0,0,1,0,1，0；0，0,01,0，1；-1，0，2，0，2]^n*[1；1；2；6；14]）[1，1]，1）\\查尔斯·格里特豪斯四世2015年7月28日
（岩浆）I:=[1、1、2、6、14]；[n le 5选择I[n]else 2*Self（n-1）+2*Selve（n-3）-Self，n-5）：[1..41]]中的n//G.C.格鲁贝尔2022年1月21日
（鼠尾草）[（（1-x）/（1-2*x-2*x^3+x^5））.series（x，n+1）.list（）[n]用于（0..40）中的n]#G.C.格鲁贝尔2022年1月21日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
