A005004-OEIS公司

A005004号

Davenport-Schinzel 3个符号上的n阶数。
（原名M2431）

三

1, 3, 5, 8, 10, 14, 16, 20, 22, 26, 28, 32, 34, 38, 40, 44, 46, 50, 52, 56, 58, 62, 64, 68, 70, 74, 76, 80, 82, 86, 88, 92, 94, 98, 100, 104, 106, 110, 112, 116, 118, 122, 124, 128, 130, 134, 136, 140, 142, 146, 148, 152, 154, 158, 160, 164, 166

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

抵消

1,2

参考文献

Annette J.Dobson和Shiela Oates Macdonald，“Davenport-Schinzel序列长度的下限”，Utilitas Mathematica 6（1974）：251-257。

R.K.Guy，《数论中未解决的问题》，E20。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

R.G.Stanton和P.H.Dirksen，Davenport-Schinzel序列，Ars。组合，1（1976），43-51。

链接

n=1..57时的n、a（n）表。

Pankaj K.Agarwal、Micha Sharir和Peter Shor，一般Davenport-Schinzel序列长度的尖锐上界和下界”，《组合理论杂志》，A系列52.2（1989）：228-274。

鲍里斯·阿罗诺夫和德米特里·德鲁夫亚茨基，s相交曲线排列中单面的复杂性，arXiv:1108.4336v1[cs.CG]，2011年。

西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。

西蒙·普劳夫，1031生成函数，论文附录，蒙特利尔，1992年

R.G.Stanton和P.H.Dirksen，Davenport-Schinzel序列，阿尔斯。组合，1（1976），43-51。[带注释的扫描副本]

R.G.Stanton和P.H.Dirksen，Davenport-Schinzel序列，阿瑟。组合，1（1976），43-51。[带注释的扫描副本，与上面的注释不同]

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

配方奶粉

对于n>3，a（2*n）=6*n-4，a（2*n+1）=6*n-5-肖恩·欧文2016年2月19日

MAPLE公司

A005004号：=（z**3-z**2+z+1）*（z**2+z+1）/（1+z）/（z-1）**2；#推测者西蒙·普劳夫在他1992年的论文中

数学

联接[{1，3，5}，LinearRecurrence[{1、1，-1}，{8，10，14}，60]](*Jean-François Alcover公司，2018年9月4日*）

交叉参考

囊性纤维变性。A002004号.

中的一行数组A259874号.

上下文中的序列：A051611号 A258028型 A345427型*A006218号 A062839号 A372866飞机

相邻序列：A005001号 A005002号 A005003号*A005005号 A005006号 A005007号

关键字

非n

作者

N.J.A.斯隆

扩展

改进了标题和更多术语肖恩·欧文2016年2月19日

状态

经核准的