Low complexity binary words avoiding $(5/2)^+$-powers
Combinatorics
2025-10-22 v3 Formal Languages and Automata Theory
Abstract
Rote words are infinite words that contain factors of length for every . Shallit and Shur, as well as Ollinger and Shallit, showed that there are Rote words that avoid -powers and that this is best possible. In this note we give a structure theorem for the Rote words that avoid -powers, confirming a conjecture of Ollinger and Shallit.
Cite
@article{arxiv.2506.19050,
title = {Low complexity binary words avoiding $(5/2)^+$-powers},
author = {James Currie and Narad Rampersad},
journal= {arXiv preprint arXiv:2506.19050},
year = {2025}
}
Comments
12 pages; main structure theorem restated to cover all cases for complementation/reversal of factors