New conjecture on balanced-sequence critical exponents
New conjecture on balanced-sequence critical exponents
Let a balanced sequence over an alphabet of size be an infinite sequence in which, for any two factors of equal length, the number of occurrences of each letter differs by at most . 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 , the minimal critical exponent of a balanced sequence over a -letter alphabet equals
The paper proves the lower bound and constructs sequences attaining it for every even . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.