English

On the abelian complexity of generalized Thue-Morse sequences

Combinatorics 2019-04-11 v2

Abstract

In this paper, we study the abelian complexity ρnab(t(k))\rho_n^{ab}(\mathbf{t}^{(k)}) of generalized Thue-Morse sequences t(k)\mathbf{t}^{(k)}. We obtain the exact value of ρnab(t(k))\rho_n^{ab}(\mathbf{t}^{(k)}) for every integer nkn\geq k. Consequently, ρnab(t(k))\rho_n^{ab}(\mathbf{t}^{(k)}) is ultimately periodic with the period kk. Moreover, we show that the abelian complexities of a class of infinite sequences are kk-automatic.

Cite

@article{arxiv.1809.06554,
  title  = {On the abelian complexity of generalized Thue-Morse sequences},
  author = {Jin Chen and Zhi-Xiong Wen},
  journal= {arXiv preprint arXiv:1809.06554},
  year   = {2019}
}
R2 v1 2026-06-23T04:09:38.699Z