Delphi.science

Shift-Symmetric Configurations in $d$-Dimensional Cellular Automata: Enumeration, Bounds, Irreversibility, and Detection

Source: arxiv.org/abs/2611.15751

Peter Banda, John Caughman, Tobi Lehman

arXivarxiv/2611.15751Nov 11, 2026math.COscore 0

A configuration of a cellular automaton on the $d$-dimensional torus $\mathbb{Z}_n^d$ is shift-symmetric if it is fixed by some nonzero translation. Banda, Caughman, Cenek, and Teuscher (Chaos 29, 063120, 2019) enumerated these configurations in two dimensions and drew dynamical and algorithmic consequences. We extend their results to every dimension. We give an explicit closed-form enumeration for all $n$, $d$, and alphabet sizes $σ$, in which the two-dimensional coefficients $1$, $p+1$, and $p$ become $r_d(p,v)=p^{\binom{v}{2}}\binom{d}{v}_p$, with $\binom{d}{v}_p$ the Gaussian binomial;…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.15751
curl -X POST /api/v1/records/arxiv/2611.15751/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15751/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'