登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A360104型 Thue-Morse无限字的长度为n的块数(A010060型),计数为循环移位。 0
1, 2, 3, 2, 4, 4, 6, 8, 12, 8, 12, 16, 14, 18, 18, 18, 28, 20, 20, 28, 28, 28, 36, 36, 30, 40, 42, 40, 38, 48, 38, 40, 60, 40, 44, 56, 44, 56, 60, 56, 60, 64, 60, 64, 76, 64, 76, 80, 62, 82, 82, 74, 90, 78, 82, 90, 78, 86, 98, 90, 78, 102, 82, 82, 124, 84, 84 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
“计数到循环移位”是指相互循环移位的两个块被视为相同的。
众所周知,对于n>=0,a(n)>=(4/3)n-4;对于n>=3,a(n)<=2n-4。
链接
C.Krawchuk和N.Rampersad,一些无限词的循环复杂性及其推广,INTEGERS 18A(2018),#A12。
杰弗里·沙利特,Krawchuk和Rampersad猜想的证明,arXiv:2301.111473[math.CO],2023。
杰弗里·沙利特,Krawchuk和Rampersad关于Thue-Morse序列循环复杂度的一个猜想的证明《整数(2023)》第23卷,#A44。
配方奶粉
有一个秩为10的线性表示来计算a(n),因此可以有效地计算。
例子
对于n=5,计数的a(5)=4块为{00110、01101、10011、10100}。
交叉参考
囊性纤维变性。A010060型.
关键词
非n
作者
杰弗里·沙利特2023年1月26日
状态
经核准的

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

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

上次修改时间:2024年7月14日03:51 EDT。包含374921个序列。(在oeis4上运行。)