A019309-OEIS公司

A019309号

四个字母表中长度为n的“无二叉”单词的数量。

1, 4, 12, 48, 180, 720, 2832, 11328, 45132, 180528, 721392, 2885568, 11539440, 46157760, 184619712, 738478848, 2953870260, 11815481040, 47261743632, 189046974528, 756187176720, 3024748706880, 12098991941952

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

抵消

0,2

链接

n，a（n）的表，n=0..22。

E.Barcucci、A.Bernini、S.Bilotta、R.Pinzani、，二维无交叉边集，arXiv预印本arXiv:1502.05275[cs.DM]，2015。

S.Bilotta、E.Pergola和R.Pinzani，交叉双裂自由集的一种新方法，arXiv预印本arXiv:1112.3168[cs.FL]，2011。

T.Harju和D.Nowotka，二进制单词的边界关联.

P.托尔斯特拉普·尼尔森，关于无双固定序列的注记，IEEE传输。信息。理论IT-19（1973），704-706。

配方奶粉

a（2n+1）=4a（2n）；a（2n）=4a（2n-1）-a（n）。

数学

a[0]=1；a[n]：=a[n]=4*a[n-1]-如果[EvenQ[n]，a[n/2]，0](*埃德·佩格（Ed Pegg Jr）2005年1月5日*）

交叉参考

囊性纤维变性。A003000型,A019308号,A094547号,A094559美元,A094578号.

上下文中的序列：A149383号 A149384号 A108508号*A056632号 A149385号 A092898号

相邻序列：A019306号 A019307年 A019308号*A019310号 A019311号 A019312号

关键词

非n,容易的

作者

杰弗里·沙利特

状态

经核准的