编号：A297531-OEIS

搜索： 编号：a297531

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A297531型

“扭曲的”Thue-Morse序列中出现的长度为n的子词复杂性（不同块的数量）。

+0
1

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=0..73时的n、a（n）表。

配方奶粉

对于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

搜索在0.005秒内完成