Sammanfattning
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.
| Originalspråk | Engelska |
|---|---|
| Artikelnummer | P2.55 |
| Tidskrift | Electronic Journal of Combinatorics |
| Volym | 32 |
| Nummer | 2 |
| DOI | |
| Status | Publicerad - 20 juni 2025 |
| MoE-publikationstyp | A1 Tidskriftsartikel-refererad |
Fingeravtryck
Fördjupa i forskningsämnen för ”The repetition threshold for ternary rich words”. Tillsammans bildar de ett unikt fingeravtryck.Citera det här
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver