The explicit limit conjecture for L(2)

Let L(w)L(w) denote the lexicographically least infinite word on N\mathbb{N} beginning with ww whose only square factors are contained in the prefix ww. Define the finite words cnc_n recursively as in the paper, and let γ\gamma be the morphism defined from the words RnR_n and bnb_n by

γ(0)=c3c3+,\gamma(0)=c_3c_3^+,

and, for n0n\geq 0,

γ(n)=R4b4+  R5b5+Rn+2bn+2+  Rn+3bn+3.\gamma(n)=R_4b_4^+\;R_5b_5^+\cdots R_{n+2}b_{n+2}^+\;R_{n+3}b_{n+3}.

The explicit limit conjecture for L(2)L(2).

L(2)=2limncn=2γ(L(ε)).L(2)=2\lim_{n\to\infty}c_n=2\gamma(L(\varepsilon)).

This is the explicit version of the proposed structure of L(2)L(2); it identifies the conjectured suffix both as the limit of the recursively constructed words cnc_n and as the image of L(ε)L(\varepsilon) under γ\gamma.

Sources & referencesView supporting material

Primary source

Siddharth Berera, Andrés Gómez-Colunga, Joey Lakerdas-Gayle, John López, Mauditra Matin, Daniel Roebuck, Eric Rowland, Noam Scully and Juliet Whidden, “The lexicographically least square-free word with a given prefix”, arXiv:2210.00508 (2022).

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.