The Lexicographically Least Binary Rich Word Achieving the Repetition Threshold
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.
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
- The Electronic Journal of Combinatorics
- Published
- 2024-12-26
- DOI
- https://doi.org/10.37236/12464
- Citations
- 2
- Primary Topic
- Natural Language Processing Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.69
Funders
- Natural Sciences and Engineering Research Council of Canada