Universal Cellular Automata with Two States in the Hyperbolic Plane
Maurice Margenstern
In this paper, we present a family of rotation invariant cellular automata base on the grids {p, 3} of the hyperbolic plane with p ≥ 13 which have two states only and which are weakly universal. The presentation is uniform for p ≥ 17 and we have a specific solution for p = 13 which can trivially be extended to p ≥ 13.
Keywords: Tessellations, hyperbolic plane, cellular automata, universality