A036718-OEIS公司

A036718号

每个节点最多有4个子节点的根树数。

1, 1, 1, 2, 4, 9, 19, 45, 106, 260, 643, 1624, 4138, 10683, 27790, 72917, 192548, 511624, 1366424, 3666930, 9881527, 26730495, 72556208, 197562840, 539479354, 1477016717, 4053631757, 11149957667, 30732671572, 84871652538, 234802661446, 650684226827

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

抵消

0,4

链接

阿洛伊斯·海因茨，n=0..1000时的n，a（n）表

M.R.Bremner和H.A.Eigendy，sl_2（C）不可约表示上的交替四元代数结构、Lin.Alg。适用。433 (2010) 1686-1705.

F.Ruskey，有根树的信息

配方奶粉

G.f.满足A（x）=1+x*cycle_index（Sym（4），A（x））。

a（n）=总和{j=1..4}A244372号（n，j）对于n>0，a（0）=1-阿洛伊斯·海因茨2017年9月19日

a（n）/a（n+1）~0.3435201045704890463207469873879265464751898257681287407149-罗伯特·拉塞尔2023年2月11日

例子

发件人乔格·阿恩特2017年2月25日：（开始）

a（5）=9根树，有5个节点，出度<=4为：

：级别序列越界（点表示零）

: 1: [ 0 1 2 3 4 ] [ 1 1 1 1 . ]

：O--O--O--O-O-O

: 2: [ 0 1 2 3 3 ] [ 1 1 2 . . ]

：O--O--O--O

: .--o个

: 3: [ 0 1 2 3 2 ] [ 1 2 1 . . ]

：O--O--O--O

: .--o个

: 4: [ 0 1 2 3 1 ] [ 2 1 1 . . ]

：O--O--O--O

: .--o个

: 5: [ 0 1 2 2 2 ] [ 1 3 . . . ]

：O--O--O

: .--o个

: 6: [ 0 1 2 2 1 ] [ 2 2 . . . ]

：O-O-O-O

: .--o个

: 7: [ 0 1 2 1 2 ] [ 2 1 . 1 . ]

：O--O--O

: .--o——o

: 8: [ 0 1 2 1 1 ] [ 3 1 . . . ]

：O--O--O

: .--o个

: 9: [ 0 1 1 1 1 ] [ 4 . . . . ]

：O--O

: .--o个

（结束）

MAPLE公司

A:=1；f:=进程（n）全局A；本地A2、A3、A4；A2:=接头（x=x^2，A）；A3:=接头（x=x^3，A）；A4:=子（x=x^4，A）；

系数（系列（1+x*（（A^4+3*A2^2+8*A*A3+6*A^2*A2+6*A4）/2），x，n+1），x、n）；结束；

对于从1到50的n，做A:=级数（A+f（n）*x^n，x，n+1）；od:A；

数学

a=1；f[n_]：=模[{a2，a3，a4}，a2=a/.x->x^2；a3=a/.x->x^3；a4=a/.x->x^4；系数[级数[1+x*（a^4+3*a2^2+8*a*a3+6*a^2*a2+6*a4）/24，{x，0，n+1}]//正态，x，n]]；对于[n=1，n<=30，n++，a=级数[a+f[n]*x^n，{x，0，n+1}]//正规]；系数列表[a，x](*Jean-François Alcover公司2013年1月16日，Maple之后*）

b[0，i_，t，k_]=1；m=4；（*m=最大孩子数*）

b[n_，i_，t_，k_]：=b[n，i，t，k]=如果[i<1，0，

总和[二项式[b[i-1，i-1，k，k]+j-1，j]*

b[n-i*j，i-1，t-j，k]，{j，0，最小[t，n/i]}]]；

PrependTo[表[b[n-1，n-1，m，m]，{n，1，30}]，1](*罗伯特·拉塞尔2022年12月27日*）

交叉参考

囊性纤维变性。A000081号,A036717号,A036719号,A036720美元,A036721号,A036722号,A182378号,A244372号.

囊性纤维变性。A292553型,A292554型,A292555型,92556英镑.

第k列=第4列，共列A299038型.

上下文中的序列：191648英镑 A036613号 A036614号*A372102型 A134964号 A318798型

相邻序列：A036715美元 A036716号 A036717号*A036719号 A036720美元 A036721号

关键词

非n,容易的,美好的

作者

N.J.A.斯隆

扩展

更好的描述来自弗兰克·鲁斯基2000年9月23日

状态

经核准的