Low complexity binary words avoiding $(5/2)^+$-powers
Rote words are infinite words that contain $2n$ factors of length $n$ for every $n \geq 1$. Shallit and Shur, as well as Ollinger and Shallit, showed that there are Rote words that avoid $(5/2)^+$-powers and that this is best possible. In this note we give a structure theorem for the Rote words that avoid $(5/2)^+$-powers, confirming a conjecture of Ollinger and Shallit. 12 pages; main structure theorem restated to cover all cases for complementation/reversal of factors
Authors
- Narad Rampersad (ORCID: https://orcid.org/0000-0001-7489-0980)
- James D. Currie (ORCID: https://orcid.org/0000-0002-0061-3849)
Institutions
- The University of Winnipeg (CA)
Publication Details
- Journal
- Discrete Mathematics & Theoretical Computer Science
- Published
- 2025-10-20
- DOI
- https://doi.org/10.46298/dmtcs.15939
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Sciences and Engineering Research Council of Canada