A079990-OEIS公司

A079990型

满足-k<=p（i）-i<=r和p（i）-i不在i中的排列数，i=1..n，其中k=3，r=3，i={-1，2}。

1, 1, 1, 2, 6, 16, 36, 73, 157, 353, 797, 1776, 3916, 8636, 19145, 42504, 94286, 208948, 462907, 1025863, 2274069, 5040891, 11173063, 24763854, 54886846, 121655063, 269646786, 597664017, 1324697483, 2936135519, 6507831521, 14424377636

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

抵消

0,4

此外，满足-k<=p（i）-i<=r和p（i）-i不在i中的置换数，i=1..n，其中k=3，r=3，i={-2,1}。

参考文献

D.H.Lehmer，位移受严格限制的置换。组合理论及其应用，II（《学术期刊》，Balatonfured，1969年），第755-770页。荷兰北部，阿姆斯特丹，1970年。

链接

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

弗拉基米尔·波罗的海，关于某些类型的强限制置换的个数《应用分析与离散数学》第4卷第1期（2010年）第119-135页

常系数线性递归的索引项，签名（1、1、2、1、4、7、-4、-1、1、7、3、-7、2、3、0、-3、-2、1、-1、-1）。

公式

a（n）=a（n-1）+a（n-2）+2*a（n-3）+a。

通用公式：-（x^14-x^12+2*x^11-x^9+2*x*6-x^5+2*xs^3+x^2-1）/（x^20+x^19-x^18+2*xr^17+3*x^16-3*x^14-2*x^13+7*x^12-3*x^11-7*x^10-x^9+x^8+4*x^7-x^6-4*x^5-x^4-x^4-2*x^3-x^2-x+1）

交叉参考

囊性纤维变性。A002524号-A002529号,A072827号,A072850型-A072856号,A079955号-A080014号.

上下文中的序列：A352066型 A351971型 A365245型*A127902号 A157136号 A178523号

相邻序列：A079987号 A079988号 A079989号*A079991号 A079992美元 A079993号

关键词

非n

作者

弗拉基米尔·波罗的海2003年2月17日

状态

经核准的