Minimum critical exponent conjecture for ternary words of complexity at most
Minimum critical exponent conjecture for ternary words of complexity at most
Let be the ternary infinite word defined earlier in the paper, and let the subword complexity of an infinite word be the number of its distinct factors of each length. For a word, its critical exponent is the supremum of the exponents of its finite factors. Minimum critical exponent conjecture. Among all ternary words with subword complexity bounded above by , the word has the lowest possible critical exponent. This is an extremal conjecture relating factor complexity to power avoidance; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Jeffrey Shallit and Arseny M. Shur, “Subword complexity and power avoidance”, arXiv:1801.05376 (2018).
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.