A New Approach to the 2-Regularity of the $\ell$-Abelian Complexity of 2-Automatic Sequences

Electronic Journal Of Combinatorics

Aline Parreau¹ 

关键词: Automatic sequences;    Abelian complexity;    regular sequences;    Thue-Morse;    Period-doubling word;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

We prove that a sequence satisfying a certain symmetry property is $2$-regular in the sense of Allouche and Shallit, i.e., the $\mathbb{Z}$-module generated by its $2$-kernel is finitely generated. We apply this theorem to develop a general approach for s

【 授权许可】

Others