Abelian Complexity

Francine Blanchet-Sadri Bernadette Bucher Nathan Fox
Abstract Implementation Paper

We investigate the abelian complexities of binary morphic words. We are mainly concerned with their asymptotic behaviors rather than their specific values. We also extend several results on the abelian complexities of words to partial words.

Keywords: Abelian complexity; Morphisms; Partial words.