Abstrakti
In 2017, Vesti proposed the problem of determining the repetition threshold for infinite rich words, i.e., for infinite words in which all factors of length n contain n distinct nonempty palindromic factors. In 2020, Currie, Mol, and Rampersad proved a conjecture of Baranwal and Shallit that the repetition threshold for binary rich words is 2 + √2/2. In this paper, we prove a structure theorem for 16/7-power-free ternary rich words. Using the structure theorem, we deduce that the repetition threshold for ternary rich words is 1+1/(3−µ) ≈ 2.25876324, where µ is the unique real root of the polynomial x 3 − 2x 2 − 1.
| Alkuperäiskieli | Englanti |
|---|---|
| Artikkeli | P2.55 |
| Julkaisu | Electronic Journal of Combinatorics |
| Vuosikerta | 32 |
| Numero | 2 |
| DOI - pysyväislinkit | |
| Tila | Julkaistu - 20 kesäk. 2025 |
| OKM-julkaisutyyppi | A1 Julkaistu artikkeli, soviteltu |
Sormenjälki
Sukella tutkimusaiheisiin 'The repetition threshold for ternary rich words'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.Viittausmuodot
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver