The Repetition Threshold for Ternary Rich Words

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 + \sqrt{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 - \mu) \approx 2.25876324$, where $\mu$ is the unique real root of the polynomial $x^3 - 2x^2 - 1$.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-06-19
DOI
https://doi.org/10.37236/13499
Citations
1
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
1.50

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Repetition Threshold for Ternary Rich Words

Lucas Mol, James D. Currie, Jarkko Peltomäki
1 citations
The Electronic Journal of Combinatorics
semigroups and automata theory
1.50
article

The Repetition Threshold for Ternary Rich Words

Lucas Mol, James D. Currie, Jarkko Peltomäki
article en
1 citations

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 + \sqrt{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 - \mu) \approx 2.25876324$, where $\mu$ is the unique real root of the polynomial $x^3 - 2x^2 - 1$.

The Electronic Journal of CombinatoricsVol. 32(2)
Åbo Akademi University (FI), Thompson Rivers University (CA), The University of Winnipeg (CA)
Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 16%
semigroups and automata theory
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The Repetition Threshold for Ternary Rich Words — Lucas Mol, James D. Currie, et al. · The Electronic Journal of Combinatorics (2025) | TGRS Research Map | TGRS