New conjecture on balanced-sequence critical exponents

Let a balanced sequence over an alphabet of size dd be an infinite sequence in which, for any two factors of equal length, the number of occurrences of each letter differs by at most 11. The critical exponent of a sequence is the supremum of the exponents of its nonempty factors, and the minimal critical exponent is the infimum of these values over balanced sequences on the given alphabet.

New conjecture. For every alphabet size d11d\geq 11, the minimal critical exponent of a balanced sequence over a dd-letter alphabet equals

d1d2.\frac{d-1}{d-2}.

The paper proves the lower bound and constructs sequences attaining it for every even d12d\geq 12. The conjecture therefore remains open for alphabets of odd size.

Sources & referencesView supporting material

Primary source

Lubomíra Dvořáková, Daniela Opočenská, Edita Pelantová and Arseny M. Shur, “On minimal critical exponent of balanced sequences”, arXiv:2112.02854 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.