Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30
Abstract
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 cellular automaton with algebraic normal form over , the simplest rule combining full symmetry with genuine nonlinearity. Three closed-form results are established: a formula for the support-set cardinality, ; a two-step recursive construction of the support sets; and the continuous limit as a parabolic reaction--diffusion equation, . Rule~22 is then used as a symmetric reference for Rule~30. The symmetry-breaking deviation is empirically consistent with a power-law scaling of the form (), quantifying the cumulative effect of replacing the symmetric cubic with the asymmetric quadratic . A mechanism for the apparent randomness of Rule~30's center column is identified through the left-permutive structure and asymmetric Boolean sensitivity profile.
Keywords
Cite
@article{arxiv.2604.00165,
title = {Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30},
author = {E. Chan-López and A. Martín-Ruiz},
journal= {arXiv preprint arXiv:2604.00165},
year = {2026}
}