English

Avoiding abelian and additive powers in rich words

Combinatorics 2025-02-18 v2 Discrete Mathematics Formal Languages and Automata Theory

Abstract

This paper concerns the avoidability of abelian and additive powers in infinite rich words. In particular, we construct an infinite additive 55-power-free rich word over {0,1}\{0,1\} and an infinite additive 44-power-free rich word over {0,1,2}\{0, 1, 2\}. The alphabet sizes are as small as possible in both cases, even for abelian powers.

Keywords

Cite

@article{arxiv.2408.15390,
  title  = {Avoiding abelian and additive powers in rich words},
  author = {Jonathan Andrade and Lucas Mol},
  journal= {arXiv preprint arXiv:2408.15390},
  year   = {2025}
}

Comments

13 pages

R2 v1 2026-06-28T18:25:57.635Z