English

Upper bound for the generalized repetition threshold

Combinatorics 2010-12-02 v2

Abstract

Let AA be an aa-letter alphabet. We consider fractional powers of AA-strings: if xx is a nn-letter string, xrx^r is a prefix of xxxx...xxxx... having length nrnr. Let ll be a positive integer. Ilie, Ochem and Shallit defined R(a,l)R(a,l) as the infimum of reals r>1r>1 such that there exist a sequence of AA-letters without factors (substrings) that are fractional powers xrx^{r'} where xx has length at least ll and rrr'\ge r. We prove that 1+1laR(a,l)1+cla1+\frac{1}{la}\le R(a,l)\le 1+\frac{c}{la} for some constant cc.

Keywords

Cite

@article{arxiv.1009.4454,
  title  = {Upper bound for the generalized repetition threshold},
  author = {Andrey Rumyantsev},
  journal= {arXiv preprint arXiv:1009.4454},
  year   = {2010}
}
R2 v1 2026-06-21T16:17:47.161Z