登录
A115055型
从电压图导出的低层有向图。
9
0, 1, 0, 0, 1, 3, 3, 2, 6, 15, 21, 24, 42, 86, 138, 192, 305, 546, 906, 1381, 2175, 3651, 6042, 9582, 15225, 24901, 40836, 65748, 105364, 170796, 278184, 450017, 724968, 1172412, 1902321, 3080367, 4975551, 8044478, 13029534, 21096027, 34114553
抵消
1,6
评论
从电压图(Gross覆盖图构造)导出的低层有向图是广义斐波那契-马尔可夫图。在矩阵项中,给出了具有特征多项式(-1-X+X^2)*(1+2*X+2*X^2+X^3+X^4)的6X6马尔可夫。
这种有向图结构为斐波那契活塞提供了一个复杂的子结构,而非活塞。Gross的覆盖图结构称为电压图,是从低层图中抽象出来的。
limit_{n到无限}(a(n+1)/a(n))=中庸。
参考文献
J.L.Gross和T.W.Tucker,拓扑图论,Wiley,1987;参见第62页的图2.5
链接
常系数线性递归的索引项,签名(0,0,1,3,3,1)。
配方奶粉
设M是由以下给定的6x6矩阵:。
发件人弗拉基米尔·克鲁奇宁2011年10月12日:(开始)
通用格式:x/(1-(x+x^2)^3)。
a(n)=和{k=0..n}二项式(3*k,n-3*k)。(结束)
a(n)=a(n-3)+3*a(n-4)+3*a(n-5)+a(n-6)。 -G.C.格鲁贝尔2019年3月22日
数学
(*总页62电压组L3:权重设置为1*)
M={0,0,00,0,1,1},{1,0,0,0,0:0},}1,1,0,0{n,1,50}]
(*备用程序*)
线性递归[{0、0、1、3、3、1}、{0、1,0、0,1、3}、50](*G.C.格鲁贝尔2019年3月22日*)
黄体脂酮素
(PARI)我的(x='x+O('x^50));concat([0],Vec(x/(1-(x+x^2)^3))\\G.C.格鲁贝尔2019年3月22日
(Magma)R<x>:=PowerSeriesRing(整数(),50);[0]cat系数(R!(x/(1-(x+x^2)^3)); //G.C.格鲁贝尔2019年3月22日
(鼠尾草)(x/(1-(x+x^2)^3)).系列(x,50).系数(x,稀疏=假)#G.C.格鲁贝尔2019年3月22日
(间隙)a:=[0,1,0,0,1,3];;对于[7..50]中的n,do a[n]:=a[n-3]+3*a[n-4]+3*a[n-5]+a[n-6];od;a#G.C.格鲁贝尔2019年3月22日
关键词
非n
作者
罗杰·巴古拉2006年12月9日
扩展
编辑人G.C.格鲁贝尔2019年3月22日
状态
经核准的