A275318-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A275318型

一个自同化序列：前面出现的每个字符串都会附加一个与前面出现的字符串不同的词。

0

0, 1, 0, 0, 2, 1, 3, 2, 0, 1, 4, 3, 1, 3, 1, 2, 5, 4, 2, 4, 1, 1, 0, 6, 5, 3, 0, 5, 2, 3, 7, 6, 4, 0, 4, 8, 7, 5, 1, 9, 8, 6, 3, 6, 2, 2, 1, 2, 4, 0, 3, 5, 0, 2, 0, 0, 1, 3, 0, 4, 7, 4, 6, 1, 2, 3, 6, 1, 1, 10, 9, 7, 3, 5, 11, 10, 8, 5, 10, 7, 2, 2, 0, 12, 11

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

抵消

1,5

评论

这个序列的每个连续项是通过查找序列中较早出现的序列的最长后缀，并从最近出现的项中减去1来选择的（空集是每个字符串的后缀和前缀）。如果以下项为0，则新项是序列中尚未出现的最小数字。

与相关的Ehrenfeucht-Mycielski序列不同(A038219号)，当前序列具有一些可预测的结构。术语a（n）=k的第一次出现总是紧接着a（n+1）=k-1，并且对于k的较大值，似乎是a（n+2）=k-3，a（n+3）=k-6…a（n+m）=k-T（m）的情况。

非负整数的每个有限置换都发生在这个序列中吗？

链接

n=1..85时的n，a（n）表。

例子

初始项为0。前面出现的最大后缀是空集，后跟0，所以下一项是1，即尚未出现的最小数字。前面出现的最大后缀是空集，后面跟着1，所以下一个项是1-1=0。前面出现的最大后缀是0，后面是1，因此下一项是1-1=0。

交叉参考

囊性纤维变性。A038219号.

上下文中的顺序：A227860型 A020779号 A260721型*A190431号 A325178型 A333452型

相邻序列：A275315型 75316元 A275317型*A275319型 A275320型 A275321型

关键词

非n

作者

最大巴伦丁2016年7月23日

状态

经核准的