Symmetric Nonlinear Cellular Automata as Algebraic References for Rule 30
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 $\mathrm{F}_2$, the simplest rule combining full $S_3$ symmetry with genuine nonlinearity. It is proved that the single-seed orbit of Rule 22 admits the closed form $Q_{2j}(x)=(x^2+x^{-2})^j$ and $Q_{2j+1}(x)=(x^{-1}+1+x)(x^2+x^{-2})^j$ for the row generating polynomials over $\mathrm{F}_2$. Three consequences follow: an exact…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.00165
curl -X POST /api/v1/records/arxiv/2604.00165/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.00165/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'