Uniqueness of 2-full words modulo plane symmetries and hook-snake flips
Uniqueness of 2-full words modulo plane symmetries and hook-snake flips
Let with , and let be a 2-full word, meaning a maximal 2-dimensional binary word of degree at most in an 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 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 and .
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
Sign in to submit a solution.
No solutions have been posted yet.