OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
188723元 Kolakoski 3-Ouroboros的第一个序列,即1s、2s和3s的序列,该序列开始于三个不同序列的链,其中连续的运行长度编码产生seq(1)->seq(2)->seque(3)->sequ(1)。 4
1, 1, 2, 2, 3, 3, 1, 1, 1, 2, 3, 1, 1, 2, 2, 3, 3, 3, 1, 1, 1, 2, 2, 2, 3, 1, 2, 3, 3, 1, 1, 1, 2, 3, 3, 1, 1, 2, 2, 2, 3, 3, 3, 1, 2, 3, 3, 1, 1, 2, 2, 3, 3, 3, 1, 2, 3, 3, 1, 1, 2, 2, 3, 3, 3, 1, 1, 1, 2, 2, 2, 3, 1, 1, 2, 2, 2, 3, 1, 2, 2, 3, 3, 1, 1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1、3
评论
科拉科斯基序列,A000002号,是它自己的游程长度编码:如果你记下1和2的游程长度,则会再次出现相同的序列,即。,A000002号=运行长度(A000002美元). 接下来,行程长度(A025142号) =A025143号和长度(A025143号) =A025142号.上述序列的运行长度产生第二个序列,其运行长度生成第三个序列,而第三个顺序的运行长度生成原始序列:
序列(1)=1,1,2,2,3,3,1,1,2,3,1,2,2,3,1,12,2,33,3,1,1,2,2,2,3,1,2,3,3,。。。
序列(2)=2,2,2,3,1,2,3,3,1,2,3,3,1,1,1,1,2,3,1,2,3,12,3,2,2,2,3,3,。。。
序列(3)=3,1,2,2,3,3,1,1,2,2,2,3,1,2,3,3,1,2,3,1,1,2,3,1,12,2,2,2,。。。
似乎可以创建任意长的不同整数序列链,如seq(1)、seq(2)。。seq(n),其中(i=1,n-1)的运行长度(seq(i))=seq(i+1),而运行长度(seq(n。当n=5时,一条可能的链是:
序列(1)=1,1,2,2,3,3,4,4,5,5,1,1,2,2,2,2,33,33,44,444,5,1,5,。。。
序列(2)=2,2,2,3,3,3,1,4,5,5,1,1,2,2,2,2,2,2,3,,3,4,4,2,5,5,。。。
序列(3)=3,3,3,4,4,4,4,5,5,5,5,1,1,1,2,2,2,3,3,1,3,4,5,1,2,3,3,。。。
序列(4)=4,4,4,1,4,4,4,5,1,2,3,3,3,1,4,15,5,5,1,1,2,2,2,2,3,3,3,3,。。。
序列(5)=5,1,2,2,3,3,4,4,5,5,1,1,1,2,2,2,3,3、3,4、4,4,。。。
当n=10时,一个可能的链开始和结束:
序列(1)=1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,9,10,10,10,10,。。。
[...]
序列(10)=10,1,2,2,3,3,4,4,5,5,6,6,6,6,7,8,8,9,9,9,10,10,10,10,。。。
这些链条可能被称为Kolakoski n-Ouroboroi,以传说中咬住自己尾巴的毒蛇Ouroboras命名。这个序列,188723元,是一个可能的3-Ouroboros中的第一个,但任何由三个不同整数组成的集合都可以生成3-Ourboros。如果种子是(2,3,5),则3-Ouroboros是:
序列(1)=2,2,2,3,3,3,1,5,5,2,2,2,3,1,3,5,3,4,5,5,5,5,1,2,2,2,3,3,3,5,15,5,。。。
序列(2)=3,3,3,1,3,5,5,5,5,2,3,5,1,5,2,2,3,5,5,2,2,2,2,3,1,3,5,5,12,2,2,。。。
seq(3)=5,5,2,2,3,3,5,5,1,2,2,2,3,1,3,3,1,5,4,5,5,5,2,3,5,12,3,3,。。。
对于n>3,如果相同的整数不是连续出现的,或者不是在集合的开头和结尾,则整数集可以重复整数。如果种子为(1,2,1,3),则4-Ouroboros为:
序列(1)=1,1,2,1,1,1,1,3,1,2,1,1,3,1,1,2,2,2,1,3,1,1,1,2,1,2,3,1,1,。。。
seq(2)=2,1,3,1,1,1,2,1,3,1,1,2,1,1,1,3,3,1,1,1,2,1,1,3,3,3,1,1,1,2,1,3,1,2,1,1,3,3,1,2,1,1,1,1,1,1,3,3,3,3,3,3,。。。
seq(3)=1,1,1,3,1,1,2,1,3,3,1,2,1,1,3,1,2,2,1,2,2,1,1,1,3,1,2,2,2,1,1,3,1,1,1,2,1,2,1,1,1,1,1,1,1,2,1,3,1,1,1,1,1,。。。
序列(4)=3,1,2,2,1,3,1,2,2,1,3,3,1,2,1,1,1,3,1,1,2,1,1,1,3,1,1,1,12,2,。。。
在我的论文“Kolakoski序列的长程序是什么?”中证明了任意正整数p的Kolakoki p-Ouroboros序列的存在性从1997年开始-米歇尔·德金2018年2月5日
参考文献
F.M.Dekking:《科拉科斯基序列中的长程序是什么?》,载于《长程非周期序的数学》,R.V.Moody,Kluwer,Dordrecht(1997),第115-125页。
链接
乔治·菲舍尔,n=1..2000时的n,a(n)表(恢复的b文件,2019年1月16日)
F.M.Dekking,科拉科斯基序列中的长程序是什么?,报告95-100,代尔夫特理工大学,1995年。
维基百科,衔尾蛇咬自己尾巴的蛇。
例子
写下序列的运行长度,或1s、2s和3s的运行长度。这产生了第二个不同的1s、2s和3s序列,A288724型第二个序列的运行长度产生第三个不同的序列,A288725型。第三个序列的运行长度产生原始序列。例如,将不同整数的运行括起来,然后用运行长度替换原始数字以创建第二个序列:
(1,1), (2,2), (3,3), (1,1,1), (2), (3), (1,1), (2,2), (3,3,3), (1,1,1), (2,2,2), (3), (1), (2), (3,3), (1,1,1), (2), (3,3), (1,1), (2,2,2), ... -> 2, 2, 2, 3, 1, 1, 2, 2, 3, 3, 3, 1, 1, 1, 2, 3, 1, 2, 2, 3, ...
对第二个序列应用相同的过程,第三个序列出现:
(2,2,2), (3), (1,1), (2,2), (3,3,3), (1,1,1), (2), (3), (1), (2,2), (3,3), (1,1), (2,2,2), (3), (1,1), (2,2,2), (3,3,3), (1), (2), (3), ... -> 3, 1, 2, 2, 3, 3, 1, 1, 1, 2, 2, 2, 3, 1, 2, 3, 3, 1, 1, 1, ...
对第三个序列应用相同的过程,原始序列会重新出现:
(3), (1), (2,2), (3,3), (1,1,1), (2,2,2), (3), (1), (2), (3,3), (1,1,1), (2), (3), (1,1), (2,2), (3,3,3), (1,1,1), (2,2,2), (3), (1), ... -> 1, 1, 2, 2, 3, 3, 1, 1, 1, 2, 3, 1, 1, 2, 2, 3, 3, 3, 1, 1, ...
交叉参考
囊性纤维变性。A000002号,A025142号,A025143号该3-尾蛇中的第二和第三序列是A288724型A288725型.
关键词
非n
作者
安东尼·桑德2017年6月14日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月18日20:37。包含373487个序列。(在oeis4上运行。)