Finite-filling shapes conjecture for the free group
Finite-filling shapes conjecture for the free group
Let be the free group on generators and , and let be a shape. Say that has finite filling when the solitaire filling process generated by can fill only finitely many sites. A cyclic subgroup is a subgroup of the form , and a coset of it is a set of the form . Finite-filling shapes conjecture. The shape has finite filling if and only if it is not contained in a coset of a cyclic subgroup .
The preceding theorem proves the corresponding criterion for connected shapes, while the conjecture asserts the stated characterization for arbitrary shapes in . The authors explain that this is expected by analogy with , where the finitely filling shapes are the non-linear ones, but they do not have a proof.
Sources & referencesView supporting material
Primary source
Ville Salo and Juliette Schabanel, “Solitaire of Independence”, arXiv:2409.19360 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.