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

About 1 year old · traced to

Let h>w≥5h>w\geq 5 with h≡3wh\equiv_3 w, and let W∈MWh×w≤2W\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 W∈MWh×w≤2W\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.

References

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).

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.