Uniqueness of 2-full words modulo plane symmetries and hook-snake flips

From papers

Let h>w5h>w\geq 5 with h3wh\equiv_3 w, and let WMWh×w2W\in\mathcal{MW}^{\leq 2}_{h\times w} be a 2-full word, meaning a maximal 2-dimensional binary word of degree at most 22 in an h×wh\times w rectangle. The allowed equivalences are symmetries of the plane together with a local symmetry, namely a flip, on hook snakes.

Uniqueness conjecture for 2-full words. The 2-full words WMWh×w2W\in\mathcal{MW}^{\leq 2}_{h\times w} are unique up to symmetries of the plane and a local symmetry (a flip) on hook snakes.

The question concerns the exact structure of maximal bounded-degree binary words. The supplied status evidence states that this uniqueness question is open; the paper's main theorem gives bounds for maximal snakes but does not settle their exact length in terms of hh and ww.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Alexandre Blondin Massé, Alain Goupil, Ralphael L'Heureux and Louis Marin, “Maximal 2-dimensional binary words of bounded degree”, arXiv:2505.13640 (2025).

Solutions 0

No solutions have been posted yet.