Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30
📄 arXiv:2604.00165 · 📥 PDF · 2026-03-31 · nlin.CG
Authors: E. Chan-López [arXiv · scholar] , A. Martín-Ruiz [arXiv · scholar]
🕰 Orloj analysis
Tato práce vyvíjí srovnávací algebraický rámec pro elementární celulární automaty, zaměřený na roli prostorové symetrie, s primárním objektem studia Pravidlem 22. Pravidlo 22 je následně použito jako symetrická reference pro Pravidlo 30, kvantifikující odchylku narušující symetrii a identifikující mechanismus pro zdánlivou náhodnost jeho centrálního sloupce.
💡 Práce nabízí originální algebraický přístup k analýze celulárních automatů, poskytující cenné vhledy do chování Pravidla 30 skrze srovnání se symetrickým Pravidlem 22.
Categories:
THE-20
INF-3
MET-1
INF-2
MET-2
INF-1
EMG-3
EMG-1
✓ falsifiable, limit_reductions, modest_claims
⚠ Power-law scaling je empiricky konzistentní, ale bez explicitních chybových úseků nebo teoretického odvození.
📄 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)=a\oplus b\oplus c\oplus abc$ over $\mathbb{F}_2$, the simplest rule combining full $S_3$ symmetry with genuine nonlinearity. Three closed-form results are established: a formula for the support-set cardinality, $|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, $\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)=|S_m^{(30)}|-|S_m^{(22)}|$ is empirically consistent with a power-law scaling of the form $m^b$ ($b\approx 1.11$), quantifying the cumulative effect of replacing the symmetric cubic $abc$ with the asymmetric quadratic $bc$. A mechanism for the apparent randomness of Rule~30's center column is identified through the left-permutive structure and asymmetric Boolean sensitivity profile.