The Lexicographically Least Binary Rich Word Achieving the Repetition Threshold
Abstract
A word is rich if each of its length $n$ factors contains $n$ distinct non-empty palindromes. For a language ${\mathcal L}$, the repetition threshold of ${\mathcal L}$ is defined by
$$\text{RT}({\mathcal L})=\sup\{k: \text{ every infinite word of ${\mathcal L}$ contains a $k$-power}\}.$$
Currie et al. (2020) proved that the repetition threshold for binary rich words is $2+\sqrt{2}/2$. We exhibit the lexicographically least infinite binary rich word attaining this threshold.
Published
2024-12-27
How to Cite
Currie, J. D., & Rampersad, N. (2024). The Lexicographically Least Binary Rich Word Achieving the Repetition Threshold. The Electronic Journal of Combinatorics, 31(4), P4.77. https://doi.org/10.37236/12464
Article Number
P4.77