|
评论
|
序列(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日
|
|
例子
|
写下序列的运行长度,或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, ...
|