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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a360104
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A360104型 Thue-Morse无限字的长度n块数(A010060型),计数为循环移位。 +0
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日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月11日02:28。包含375813个序列。(在oeis4上运行。)