A193777-OEIS公司

A193777号

大小为2n的符号置换在D和D’bar下不变且避免（-2，1）和（2，-1）的个数。

三

1, 2, 6, 18, 58, 190, 642, 2206, 7746, 27662, 100738, 373550, 1413506, 5457710, 21546466, 87025806, 360264258, 1529624366, 6669850466, 29877013902, 137560725890, 650780790894, 3162711095074, 15774862353614, 80687636530882, 422713072650286, 2265833731786594

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

抵消

0,2

另外，在D和避免（-2，1）和（2，-1）下，大小为n的有符号置换的个数也是不变的。

链接

n，a（n）的表，n=0..26。

Andy Hardt和Justin M.Troyka，受限对称有符号置换, 2012.

配方奶粉

a（n）=2*a（n-1）+n*a（n-2）-和{j=1..k-3}j*a（j）*|S_{k-j-3}^D|，其中S_n^D是D下长度n不变的无符号置换集。

a（n）=2*a（n-1）+n*a（n-2）-和{j=1..n-3}j*a（j）*A000085号（n-j-2）-安德鲁·霍罗伊德，2018年12月9日

MAPLE公司

inv:=proc（n）选项记忆；如果n<2，则1其他inv（n-1）+（n-1

a:=proc（n）选项记忆；如果n<2，则n+1为其他

2*a（n-1）+n*a（n-2）-加（j*a（j）*inv（n-j-2），j=1..n-3）fi端：

seq（a（n），n=0..26）#彼得·卢什尼，2018年12月9日

数学

inv[n_]：=inv[n]=如果[n<2，1，inv[n-1]+（n-1）inv[n-2]；

a[n]：=a[n]=如果[n<2，n+1，2a[n-1]+na[n-2]-和[ja[j]inv[n-j-2]，{j，1，n-3}]]；

表[a[n]，{n，0，26}](*Jean-François Alcover公司2019年6月26日之后彼得·卢什尼*)

交叉参考

囊性纤维变性。A193778号,A000085号.

上下文中的序列：A081057号 A000137号 A151282号*A157004号 A293067型 A360293型

相邻序列：A193774号 A193775号 A193776号*A193778号 A193779号 A193780号

关键词

非n

作者

安迪·哈德2011年8月4日

扩展

术语a（9）及其后彼得·卢什尼，2018年12月9日

状态

经核准的