Asymptotic repetitive threshold of balanced sequences
Combinatorics
2022-08-02 v1
Abstract
The critical exponent of an infinite sequence over a finite alphabet expresses the maximal repetition of a factor in . By the famous Dejean's theorem, for every -ary sequence . We define the asymptotic critical exponent as the upper limit of the maximal repetition of factors of length . We show that for any there exists a -ary sequence having arbitrarily close to . Then we focus on the class of -ary balanced sequences. In this class, the values are bounded from below by a threshold strictly bigger than 1. We provide a method which enables us to find a -ary balanced sequence with the least asymptotic critical exponent for .
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}
}