Shallit's critical-exponent conjecture for Thue-Morse-like sequences

Let k1k\geq 1, and let xk\mathbf{x}_k 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 xk\mathbf{x}_k has critical exponent

k+1,k+1,

attained by the words 0k+10^{k+1} and 1k+11^{k+1}. It contains no factor of length 2n+k2n+k and period nn, and consequently its asymptotic critical exponent is

2.2.

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

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.