Complex Systems

Volume 33, Issue 1 (2024)

A Strongly Universal Cellular Automaton on the Heptagrid with Six States Download PDF

Maurice Margenstern

Abstract

In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with six states that is rotation invariant. This improves a previous paper of the author that discusses a cellular automaton with seven states. Here, the structures are slightly simpler and the number of rules is reduced.

Keywords: universal cellular automaton; hyperbolic plane; heptagrid; Poincaré disc

Cite this publication as:
M. Margenstern, “A Strongly Universal Cellular Automaton on the Heptagrid with Six States,” Complex Systems, 33(1), 2024 pp. 1–30.
https://doi.org/10.25088/ComplexSystems.33.1.1

© Complex Systems Publications, Inc. Complex Systems is a journal devoted to the science, mathematics and engineering of systems with simple components but complex overall behavior.