arXiv · 2611.17569
Certificates of Immortality for Gliders on the Hat and Spectre Tilings
Abstract
Cellular automata on the hat and spectre monotilings support gliders: localized patterns that travel at constant speed and heading on a tiling that has no translational symmetry. An earlier paper found them by search and left open whether they travel forever; here it is settled by finite computation. A certificate is a finite set of local situations, a pattern with a collar of terrain, closed under the rule on every environment the tiling can present, the environments enumerated by the tilings' substitution transducer. Seven closed sets, covering the earlier paper's gliders, prove that each never dies on any tiling of its hull and holds its heading inside a rigorous interval. Three further gliders, from a rule hand-designed in 2023, one found independently in 2026, and the author's spectre rule moved to the hat, certify on the lane the hat gliders share, with the same cocycle. An independent program re-derives each certificate.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
James Edmond. 2026-11-12. Certificates of Immortality for Gliders on the Hat and Spectre Tilings. https://arxiv.science/abs/2611.17569
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.