A052528-OEIS公司

A052528号

展开（1-x）/（1-2*x-2*x^2+2*x^3）。

1, 1, 4, 8, 22, 52, 132, 324, 808, 2000, 4968, 12320, 30576, 75856, 188224, 467008, 1158752, 2875072, 7133632, 17699904, 43916928, 108966400, 270366848, 670832640, 1664466176, 4129863936, 10246994944, 25424785408, 63083832832

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

抵消

0,3

用矩阵A=[1,1,1,1；1,0,0,0；1,0,1,0；1,0,0,1]构成图。然后a（n）计算5次顶点处长度为n的闭合行走。 -保罗·巴里2004年10月2日

等于（1,3,1,1，…）的INVERT变换。 -加里·亚当森2009年4月27日

a（n）也是对称群S_{n+1}上弱阶本质格同余的格商的顶点传递覆盖图的个数。参见链接部分Hoang/Mütze参考中的表1。 -托尔斯滕·穆泽2019年11月28日

链接

G.C.格鲁贝尔，n=0..1000时的n，a（n）表

Hung Phuc Hoang、Torsten Mütze、，通过置换语言的组合生成。二、。格同余，arXiv:1911.12078[math.CO]，2019年。

INRIA算法项目，组合结构百科全书455

常系数线性递归的索引项，签名（2,2，-2）。

公式

通用格式：（1-x）/（1-2*x-2*x^2+2*x^3）。

递归：a（1）=1，a（0）=1，a（2）=4，2*a（n）-2*a（n+1）-2*a（n+2）+a（n+3）=0。

a（n）=Sum_{alpha=RootOf（2*Z^3-2*Z^2-2*Z+1）}（1/37）*（5-9*alpha^2+12*alpha）*alpha^（-1-n）。

a（n）=2*a（n-2）+和{i=0..n-1}a（i）。 -宇春记，2018年12月29日

MAPLE公司

规范：=[S，{S=序列（Prod（Z，Union（Z，Z，Sequence（Z））））}，未标记]：

seq（combstruct[count]（规范，大小=n），n=0..20）；

数学

线性递归[{2，2，-2}，{1，1，4}，30](*G.C.格鲁贝尔2019年5月12日*）

黄体脂酮素

（PARI）我的（x='x+O（'x^30））；Vec（（1-x）/（1-2*x-2*x^2+2*x^3））\\G.C.格鲁贝尔2019年5月12日

（Magma）R<x>：=PowerSeriesRing（整数（），30）；系数（R！（（1-x）/（1-2*x-2*x^2+2*x^3））； //G.C.格鲁贝尔2019年5月12日

（鼠尾草）（（1-x）/（1-2*x-2*x^2+2*x^3））系列（x，30）系数（x，稀疏=假）#G.C.格鲁贝尔2019年5月12日

（间隙）a:=[1,1,4]；；对于[4..30]中的n，做a[n]：=2*a[n-1]+2*a[n-2]-2*a[n-3]；od；a#G.C.格鲁贝尔2019年5月12日

交叉参考

囊性纤维变性。A077937号,A052987号.

上下文中的序列：A175655型 A000639号 A190795号*A058855号 A297339型 A290138型

相邻序列：A052525号 A052526号 2005年5月27日*A052529号 A052530号 A052531号

关键词

非n,容易的,改变

作者

百科全书（AT）pommard.inia.fr，2000年1月25日

扩展

更多术语来自詹姆斯·塞勒斯2000年6月6日

状态

经核准的