English

The limit of repetition thresholds of rich sequences

Combinatorics 2025-09-09 v1

Abstract

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

Keywords

Cite

@article{arxiv.2509.06104,
  title  = {The limit of repetition thresholds of rich sequences},
  author = {Lubomíra Dvořáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:2509.06104},
  year   = {2025}
}