登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A004306号 Rook多项式。
(原名M1670)
4
1, 1, 2, 6, 24, 44, 80, 144, 264, 484, 888, 1632, 3000, 5516, 10144, 18656, 34312, 63108, 116072, 213488, 392664, 722220, 1328368, 2443248, 4493832, 8265444, 15202520, 27961792, 51429752, 94594060, 173985600, 320009408, 588589064, 1082584068, 1991182536 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)是具有跳1和跳3的2*n个顶点的循环图中的完美匹配数-罗伯特·伊斯雷尔2019年1月24日
参考文献
D.H.Lehmer,位移受严格限制的置换。组合理论及其应用,II(Proc.Colloq.,Balatonfured,1969),第755-770页。荷兰北部,阿姆斯特丹,1970年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
N.Metropolis、M.L.Stein和P.R.Stein,循环(0,1)矩阵的永久值《组合理论杂志》,第7卷,第4期,1969年12月,第291-321页。
小厄尔·格伦·怀特黑德。,四种不和谐排列,J.Austral。数学。Soc.序列号。A 28(1979),第3期,369-377。
常系数线性递归的索引项,签名(2,0,0,-1)。
公式
通用公式:(1-x+2*x^3+13*x^4-3*x^5-6*x^6-10*x^7)/(1-2*x+x^4)。
a(n)=2*a(n-1)-a(n-4);a(0)=1,a(1)=1、a(2)=2、a(3)=6、a(4)=24、a(5)=44、a(6)=80、a(7)=144-哈维·P·戴尔2011年12月13日
数学
联接[{1,1,2,6},线性递归[{2,0,-1},{24,44,80,144},40]](*或*)系数列表[级数[(1-x+2x^3+13x^4-3x^5-6x^6-10x^7)/(1-2x+x^4),{x,0,40}],x](*哈维·P·戴尔2011年12月13日*)
黄体脂酮素
(PARI)我的(x='x+O('x^40));向量((1-x+2*x^3+13*x^4-3*x^5-6*x^6-10*x^7)/(1-2*x+x^4))\\G.C.格鲁贝尔2019年4月22日
(Magma)R<x>:=PowerSeriesRing(整数(),40);系数(R!((1-x+2*x^3+13*x^4-3*x^5-6*x^6-10*x^7)/(1-2*x+x^4))//G.C.格鲁贝尔2019年4月22日
(鼠尾草)((1-x+2*x^3+13*x^4-3*x^5-6*x^6-10*x^7)/(1-2*x+x^4))系列(x,40)系数(x,稀疏=假)#G.C.格鲁贝尔2019年4月22日
交叉参考
参见。A000803号第4列,共4列A008305型.
等于2*(A001644号(n) +1),n>3。
关键字
非n,容易的,美好的
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:2024年4月24日18:15 EDT。包含371962个序列。(在oeis4上运行。)