On the abelian complexity of generalized Thue-Morse sequences
On the abelian complexity of generalized Thue-Morse sequences
复制标题
广义Thue-Morse序列的阿贝尔复杂度
DOI：
10.1016/j.tcs.2019.02.014
复制
发表时间：
2019
影响因子：
1.1
通讯作者：
Wen Zhi Xiong
中科院分区：
文献类型：
--
作者：
Chen Jin;Wen Zhi Xiong
本文研究了广义Thue-Morse序列t（k）的阿贝尔复杂度ρ na B（t（k）），其中k≥ 2.对于任意整数n≥ k，我们得到了ρ n a B（t（k））的精确值.因此，ρ n a B（t（k））最终是周期性的，周期为k。此外，我们证明了一类无穷序列的阿贝尔复杂性是自动序列。
In this paper, we study the abelian complexity ρ n a b (t (k)) of generalized Thue-Morse sequences t (k) for every integer k≥ 2. We obtain the exact value of ρ n a b (t (k)) for every integer n≥ k. Consequently, ρ n a b (t (k)) is ultimately periodic with period k. Moreover, we show that the abelian complexities of a class of infinite sequences are automatic sequences.