Shallit's critical-exponent conjecture for Thue-Morse-like sequences
Shallit's critical-exponent conjecture for Thue-Morse-like sequences
Let , and let be the Thue-Morse-like sequence described in the source. The critical exponent is the supremum of the exponents of its finite factors, while the asymptotic critical exponent concerns repetitions whose lengths tend to infinity. Shallit's critical-exponent conjecture. The sequence has critical exponent
attained by the words and . It contains no factor of length and period , and consequently its asymptotic critical exponent is
This is the second conjecture formulated by Shallit for the family of Thue-Morse-like sequences, alongside the factor-complexity conjecture. The source gives no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Lubomíra Dvořáková, Savinien Kreczman and Edita Pelantová, “On two conjectures of Shallit about Thue-Morse-like sequences”, arXiv:2506.04407 (2025).
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.