整数序列在线百科全书（OEIS）

修订历史记录A297531型

（粗体、蓝色下划线文本是附加;褪色的红色下划线文本是删除.)
显示所有更改。

A297531型

“扭曲的”Thue-Morse序列中出现的长度为n的子词复杂性（不同块的数量）。
(历史;已发布版本)

#6通过约尔格·阿恩特2018年1月1日周一08:07:58 EST

状态

提出

经核准的

#5通过约尔格·阿恩特2018年1月1日周一04:46:29 EST

状态

编辑

提出

#4通过约尔格·阿恩特2018年1月1日周一04:46:24 EST

“扭曲的”Thue-Morse序列00100110100…是A059448号，但前缀为0。这是地图下面的图像发送 0, 2 -> 0 和 1 -> 1 属于这个固定的指向, 启动具有 0, 属于这个同构 0 -> 02, 1 -> 21, 2 -> 12.

发送0，2->0和1->1的不动点，从0开始，同构0->02，1->21，2->12。

状态

提出

编辑

#3通过杰弗里·沙利特美国东部时间2017年12月31日星期日12:09:22

状态

编辑

提出

#2通过杰弗里·沙利特2017年12月31日星期日12:09:15 EST

名称

分配对于杰弗里夏里特子字复杂性 (数属于不同的阻碍) 属于长度 n个发生在里面这个 "扭曲的" 税-莫尔斯序列.

数据

1, 2, 4, 6, 10, 13, 17, 21, 24, 26, 30, 34, 38, 42, 45, 48, 50, 52, 56, 60, 64, 68, 72, 76, 80, 84, 87, 90, 93, 96, 98, 100, 102, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 164, 168, 171, 174, 177, 180, 183, 186, 189, 192, 194, 196, 198, 200, 202, 204, 206, 208, 212, 216, 220, 224, 228, 232, 236, 240

抵消

0,2

“扭曲的”Thue-Morse序列00100110100…是A059448号，但前缀为0。这是地图下面的图像

发送0，2->0和1->1的不动点，从0开始，同构0->02，1->21，2->12。

在所有二进制无重叠单词中，此序列具有最大可能的子单词复杂性。

配方奶粉

对于n>=4，我们有一个（n+1）=

2^i<=n<=3*2^{i-1}的4n-3*2^}{i-2}；

3n+3*2^{i-2}表示3*2^}{i-1}<=n<=7*2^{i-2{；

7*2^{i-2}<=n<=2^{i+1}的2n+5*2^}{i-1}。

例子

对于n=3，我们有一个（3）=6，对应于块001、010、100、011、110、101。

交叉参考

囊性纤维变性。A005942号，它为普通的Thue-Morse序列枚举了相同的内容A010060型.

关键词

分配

非n

作者

杰弗里·沙利特2017年12月31日

状态

经核准的

编辑

#1通过杰弗里·沙利特2017年12月31日星期日12:09:15 EST

名称

分配给杰弗里·沙利特

关键词

分配

状态

经核准的