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

About 1 year old · traced to

Let k≥1k\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.

References

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.