A New Approach to the 2-Regularity of the $\ell$-Abelian Complexity of 2-Automatic Sequences
[摘要] 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
[发布日期] [发布机构]
[效力级别] [学科分类] 离散数学和组合数学
[关键词] Automatic sequences;Abelian complexity;regular sequences;Thue-Morse;Period-doubling word [时效性]
