English

Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30

Mathematical Physics 2026-05-06 v2 math.MP Cellular Automata and Lattice Gases

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 g(a,b,c)=abcabcg(a,b,c)=a\oplus b\oplus c\oplus abc over F2\mathbb{F}_2, the simplest rule combining full S3S_3 symmetry with genuine nonlinearity. Three closed-form results are established: a formula for the support-set cardinality, Sm=2popcount(m/2)3mmod2|S_m|=2^{\mathrm{popcount}(\lfloor m/2 \rfloor)}\cdot 3^{m\bmod 2}; a two-step recursive construction of the support sets; and the continuous limit as a parabolic reaction--diffusion equation, mu=uxx+2u+u3\partial_m u=u_{xx}+2u+u^3. Rule~22 is then used as a symmetric reference for Rule~30. The symmetry-breaking deviation ϵ(m)=Sm(30)Sm(22)\epsilon(m)=|S_m^{(30)}|-|S_m^{(22)}| is empirically consistent with a power-law scaling of the form mbm^b (b1.11b\approx 1.11), quantifying the cumulative effect of replacing the symmetric cubic abcabc with the asymmetric quadratic bcbc. 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}
}
R2 v1 2026-07-01T11:47:06.734Z