Symmetry in Self-Correcting Cellular Automata

We study a class of cellular automata that are capable of correcting finite configurations of errors within a finite amount of time. Subject to certain natural conditions, we determine the geometric symmetries such automata may possess. In three dimensions the answer is particularly simple: such an automaton may be invariant under all proper rotations that leave the underlying lattice invariant, but it cannot be invariant under the inversion that takes each configuration into its mirror image.

[1]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[2]  A. Turing The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[3]  N. Margolus Physics-like models of computation☆ , 1984 .

[4]  Péter Gács,et al.  A Simple Three-Dimensional Real-Time Reliable Cellular Array , 1988, J. Comput. Syst. Sci..

[5]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[6]  Lars Löfgren,et al.  Kinematic and Tessellation Models Of Self-Repair , 1962 .