登录
A052528号
展开(1-x)/(1-2*x-2*x^2+2*x^3)。
7
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日
链接
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日
关键词
非n,容易的,改变
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
扩展
更多术语来自詹姆斯·塞勒斯2000年6月6日
状态
经核准的