Triangle solitaire

DOI10.1007/978-3-031-42250-8_9arXiv2206.04219OpenAlexW4386107338MaRDI QIDQ6401529FDOQ6401529

Authors: Ville Salo, Juliette Schabanel 

Publication date: 8 June 2022

Abstract: The solitaire of independence is a groupoid action resembling the classical 15-puzzle, which gives information about independent sets of coordinates in a totally extremally permutive subshift. We study the solitaire with the triangle shape, which corresponds to the spacetime diagrams of bipermutive cellular automata with radius 1/2. We give a polynomial time algorithm that puts any finite subset of the plane in normal form using solitaire moves, and show that the solitaire orbit of a line of consecutive ones -- the line orbit -- is completely characterised by the notion of a fill matrix. We show that the diameter of the line orbit under solitaire moves is cubic.

Full work available at URL: https://doi.org/10.1007/978-3-031-42250-8_9

Recommendations

• scientific article; zbMATH DE number 23707
• Solitaire automata
• Solving triangular peg solitaire
• scientific article; zbMATH DE number 8789
• Solitaire lattices

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

This page was built for publication: Triangle solitaire

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6401529)