1 research outputs found

    On the abelian complexity of generalized Thue-Morse sequences

    Full text link
    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 nβ‰₯kn\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
    corecore