The repetition threshold for ternary rich words

James D. Currie, Lucas Mol, Jarkko Peltomäki

Research output: Contribution to journalArticleScientificpeer-review

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 languageEnglish
Article numberP2.55
JournalElectronic Journal of Combinatorics
Volume32
Issue number2
DOIs
Publication statusPublished - 20 Jun 2025
MoE publication typeA1 Journal article-refereed

Fingerprint

Dive into the research topics of 'The repetition threshold for ternary rich words'. Together they form a unique fingerprint.

Cite this