A Strongly Universal Cellular Automaton on the Heptagrid with Five States, but with not Rotation Invariance of the Rules
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with five states under the relaxation of the assumption of rotation invariance for the rules. The result is different from that of a previous paper of the author with six states but with rotationally invariant rules. Here, the structures is more constrained than in the quoted paper with six states and rotation invariance of the rules.
Keywords: Hyperbolic tilings, strong universality