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 -power-free rich word over and an infinite additive -power-free rich word over . The alphabet sizes are as small as possible in both cases, even for abelian powers.
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