English

Asymptotic repetitive threshold of balanced sequences

Combinatorics 2022-08-02 v1

Abstract

The critical exponent E(u)E(\mathbf u) of an infinite sequence u\mathbf u over a finite alphabet expresses the maximal repetition of a factor in u\mathbf u. By the famous Dejean's theorem, E(u)1+1d1E(\mathbf u) \geq 1+\frac1{d-1} for every dd-ary sequence u\mathbf u. We define the asymptotic critical exponent E(u)E^*(\mathbf u) as the upper limit of the maximal repetition of factors of length nn. We show that for any d>1d>1 there exists a dd-ary sequence u\mathbf u having E(u)E^*(\mathbf u) arbitrarily close to 11. Then we focus on the class of dd-ary balanced sequences. In this class, the values E(u)E^*(\mathbf u) are bounded from below by a threshold strictly bigger than 1. We provide a method which enables us to find a dd-ary balanced sequence with the least asymptotic critical exponent for 2d102\leq d\leq 10.

Cite

@article{arxiv.2208.00366,
  title  = {Asymptotic repetitive threshold of balanced sequences},
  author = {Lubomíra Dvořáková and Daniela Opočenská and Edita Pelantová},
  journal= {arXiv preprint arXiv:2208.00366},
  year   = {2022}
}
R2 v1 2026-06-25T01:21:27.923Z