The limit of repetition thresholds of rich sequences

Lubomíra Dvořáková, Edita Pelantová

Published: 2025/9/7

Abstract

The repetition threshold of a class of sequences is the smallest number $r$ such that a sequence from the class contains no repetition with exponent $> r$. We focus on the class $\mathcal{C}_d$ of $d$-ary sequences rich in palindromes. In 2020, Currie, Mol, and Rampersad determined the repetition threshold for $\mathcal{C}_2$. In 2024, Currie, Mol and Peltom\"aki found the repetition threshold for $\mathcal{C}_3$ and conjectured that the repetition threshold for $\mathcal{C}_d$ tends to 2 with $d$ growing to infinity. Here we verify their conjecture.

The limit of repetition thresholds of rich sequences | SummarXiv | SummarXiv