A Universal Cellular Automaton with Five States in the 3D Hyperbolic Space
Maurice Margenstern
In this paper, we construct a universal cellular automaton on the regular rectangular dodecahedral of the three dimensional hyperbolic space. The construction makes use of an infinite configuration with two infinite parts, each one being invariant under an appropriate shift of the hyperbolic space.