Abstract
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.
| Original language | English |
|---|---|
| Article number | P2.55 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 32 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 20 Jun 2025 |
| MoE publication type | A1 Journal article-refereed |