登录
搜索: 编号: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日
状态
经核准的

搜索在0.006秒内完成