The conjecture for extensions beginning with n1 and n2

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. The conjecture for extensions beginning with n1n1 and n2n2. For every integer n3n\geq 3,

L(n1)=nL(1)andL(n2)=nL(2).L(n1)=nL(1)\qquad\text{and}\qquad L(n2)=nL(2).

These identities would extend the known formulas for prefixes nnnn and n1n2n_1n_2 with letters at least 33, and would describe the least square-free extensions of the mixed prefixes n1n1 and n2n2.

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.