Asymptotic Abelian Complexities of Certain Morphic Binary Words

Institut für Informatik, Justus-Liebig-Universität Giessen
Final draft
final_version_for_personal_use.pdf - 681.11 KB
Lataukset257

Verkkojulkaisu

Tiivistelmä

We study asymptotic Abelian complexities of morphic binary words. We complete
the classification of upper Abelian complexities of pure morphic binary words initiated
recently by F. Blanchet-Sadri, N. Rampersad, and N. Fox. We also study a class of
morphic binary words having different asymptotic factor complexities despite having
the same asymptotic Abelian complexity.

item.page.okmtext