Published November 12, 2026 | Version v1.2.0

monotile-ca: cellular automata on the hat and spectre aperiodic monotilings

Authors/Creators

Description

The toolchain, search drivers, and complete replayable result set behind the papers Gliders on Aperiodic Monotilings: Cellular Automata on the Hat and Spectre and Certificates of Immortality for Gliders on the Hat and Spectre Tilings (James Edmond, 2026) and their companion interactive essay. Patch generation on the hat, spectre and Penrose tilings from finite-state transducers (Tatham), a no_std graph cellular-automaton engine compiled natively and to WebAssembly, exhaustive and evolutionary rule-space search with structural anti-gaming controls, cross-radius verification, and the constant-memory sliding-window tracker that flew the discovered gliders to a million rings; and, from version 1.1.0, the certify crate (legal-ball atlases by transducer exploration, situation closures, exact cocycles bounding heading and speed), the ten certificates of immortality and an independent checker; and, from version 1.2.0, the glider census (offlattice.org/monotile/census/): the records of its 32 certified travelling objects, the table of commands that rebuild each one's certificate, and the sources of its pages. Every result record replays exactly from a small tuple.

Code is dual-licensed MIT OR Apache-2.0 (the archive lists MIT; either applies).

Notes

Companion papers: arXiv:2609.22579 (nlin.CG), "Gliders on Aperiodic Monotilings: Cellular Automata on the Hat and Spectre"; and "Certificates of Immortality for Gliders on the Hat and Spectre Tilings" (2026, arXiv identifier to be added on posting).

Files

jamesedmond/monotile-ca-v1.2.0.zip

Files (16.1 MB)

Name Size
md5:c80340a0872574f4ddfe15b347024ad0
16.1 MB Preview Download

Additional details

Related works