话题
搜索

Davenport-Schinzel序列

从字母表个字母[1，n]这样就没有连续的字母，也没有交替的字母长度大于的子序列d日。那么该序列就是Davenport-Schinzel序列，如果具有最大长度N_d（N）。的值N_1（N）是1s的平凡序列：1，1，1。。。（组织环境信息系统A000012号). 的值N_2（N）是正整数1, 2, 3, 4, ... （组织环境信息系统A000027号). 价值观属于N_3（N）是古怪的 整数1,3, 5, 7, ... （组织环境信息系统A005408号). 第一个重要的Davenport-Schinzel序列N_4（N）由1、4、8、12、17、22、27、32。。。（组织环境信息系统A002004号). 盖伊给出了附加序列（1994年，第221页）和斯隆。

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

阿加瓦尔，P.K。Davenport-Schinzel序列及其几何应用〉，第1章手册计算几何（编辑J.-R.Sack和J.Urrutia）。阿姆斯特丹，荷兰：北荷兰，第1-47页，2000年。Davenport，H.和Schinzel，答：“一个与微分方程有关的组合问题。”阿默尔。数学杂志。 87, 684-690, 1965.盖伊，R.K。“达文波特·辛泽尔序列。“§E20英寸未解决数论问题，第二版。纽约：Springer-Verlag，第220-222页，1994D.P.罗谢尔。和斯坦顿，R.G。“Davenport-Schinzel的结果序列。“输入程序。路易斯安那州组合数学、图论会议，和计算。路易斯安那州立大学，巴吞鲁日，1970年3月1日至5日（编辑。钢筋混凝土。穆林，K.B。里德和D.P。罗塞尔）。马尼托巴省温尼伯市：《实用数学》，第249-267页，1960年。谢里尔（M.Sharir）和阿加瓦尔（Agarwal），第页。达文波特-钦泽尔序列及其几何应用。纽约：剑桥大学出版社，1995年。新泽西州斯隆。答：。序列A000012号/M0003，A000027号/M0472，和A002004号/M3328型在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

Davenport-Schinzel序列

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“Davenport-Schinzel序列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Davenport-SchinzelSequence.html

主题分类