Symmetric Nonlinear Cellular Automata as Algebraic References for Rule 30

E. Chan-López, A. Martín-Ruiz

A comparative algebraic framework for elementary cellular automata is developed, centered on the role of spatial symmetry. The primary object of study is Rule 22, the elementary ce…