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…