betaFeedback

WorksPhysics and Astronomy

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.

Paper details

vlnc:W_kp44ac75
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…