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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A297531型 “扭曲的”Thue-Morse序列中出现的长度为n的子词复杂性(不同块的数量)。 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、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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月26日19:17。包含372844个序列。(在oeis4上运行。)