A284843-OEIS公司

248443元

[n+2]上没有循环2-序列的置换数。

3, 12, 55, 318, 2163, 16952, 150183, 1483290, 16153027, 192234372, 2481692343, 34538108822, 515428409715, 8210201868528, 139028223047143, 2493848817565362, 47236883312958723, 942120664413581180, 19735072617803491767, 433187081497364626542

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

在[n]上的置换p中，如果p（i+1）=p（i）+k，则将循环k序列定义为对p（i），p（i+1），或者如果p（1）=p（n）+k，则将循环k序列定义为对p（n），p（1）。

例如，对于n=1，S3中包含循环2-序列中子串{13}的排列是132、213、321，因此d*（3,2）由排列123、231、312和a（1）=3组成。

链接

n=1..20时的n，a（n）表。

恩里克·纳瓦雷特，置换中的广义K移位禁止子串，arXiv:1610.06217[math.CO]，2016年。

配方奶粉

a（n）=（n+2）*和{j=0..n}（-1）^j*（n-j+1）*n/j！。

例子

对于n=2，S4中包含循环2序列中子串{13，24}的置换为1243，1324，1342，2134，2413，2431，3124，3241，3421，4132，4213，4312，因此d*（4,2）由S4中的互补置换组成，a（2）=12。

数学

表[（n+2）和[（-1）^j*（n-j+1）*n！/j！，{j，0，n}]，{n，20}](*迈克尔·德弗利格2017年4月5日*）

黄体脂酮素

（PARI）a（n）=（n+2）*总和（j=0，n，（-1）^j*（n-j+1）*n/j！）\\印地瑞尼Ghosh2017年4月6日

（Python）

从sympy导入阶乘

打印（[（n+2）*sum（[（-1）**j*（n-j+1）*factorial（n）//范围（n+1）中j的阶乘（j）]）范围（1,50）中n的）#印地瑞尼Ghosh2017年4月6日

交叉参考

上下文中的序列：A064314号 A362085型 A185630型*A107318号 A176281号 A050147号

相邻序列：A284840型 A284841型 A284842型*A284844型 A284845型 A284846型

关键字

非n

作者

恩里克·纳瓦雷特2017年4月3日

状态

经核准的