Finding ground states of a square Newman–Moore lattice with sides equal to a Mersenne number using the Rule 60 cellular automaton
Jonás Carmona‐Pírez, Adrian J. Peguero, Vanja Dunjko, Maxim Olshanii, Joanna Ruhl · International Journal of Parallel Emergent and Distributed Systems · 2025
We offer detailed proofs of some properties of the Rule 60 cellular automaton on a ring with a Mersenne number circumference. We then use these properties to define a propagator, and demonstrate its use to construct all the ground state configurations of the classical Newman–Moore model on a square lattice of the same size. In this particular case, the number of ground states is equal to half of the available spin configurations in any given row of the lattice.