Score: 0

Low complexity binary words avoiding $(5/2)^+$-powers

Published: June 23, 2025 | arXiv ID: 2506.19050v2

By: James Currie, Narad Rampersad

Potential Business Impact:

Makes infinite word patterns avoid repeating too much.

Business Areas:
A/B Testing Data and Analytics

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.

Page Count
11 pages

Category
Mathematics:
Combinatorics