English

On minimal critical exponent of balanced sequences

Combinatorics 2021-12-07 v1

Abstract

We study the threshold between avoidable and unavoidable repetitions in infinite balanced sequences over finite alphabets. The conjecture stated by Rampersad, Shallit and Vandomme says that the minimal critical exponent of balanced sequences over the alphabet of size d5d \geq 5 equals d2d3\frac{d-2}{d-3}. This conjecture is known to hold for d{5,6,7,8,9,10}d\in \{5, 6, 7,8,9,10\}. We refute this conjecture by showing that the picture is different for bigger alphabets. We prove that critical exponents of balanced sequences over an alphabet of size d11d\geq 11 are lower bounded by d1d2\frac{d-1}{d-2} and this bound is attained for all even numbers d12d\geq 12. According to this result, we conjecture that the least critical exponent of a balanced sequence over dd letters is d1d2\frac{d-1}{d-2} for all d11d\geq 11.

Keywords

Cite

@article{arxiv.2112.02854,
  title  = {On minimal critical exponent of balanced sequences},
  author = {Lubomíra Dvořáková and Daniela Opočenská and Edita Pelantová and Arseny M. Shur},
  journal= {arXiv preprint arXiv:2112.02854},
  year   = {2021}
}

Comments

20 pages; 2 figures