Id: arxiv/2611.15751 Url: https://arxiv.org/abs/2611.15751 Tags: math.CO, math.DS Score: 0 Title: Shift-Symmetric Configurations in $d$-Dimensional Cellular Automata: Enumeration, Bounds, Irreversibility, and Detection Domain: math.CO Source: arxiv Authors: Peter Banda, John Caughman, Tobi Lehman Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-11 Page: https://delphi.science/r/arxiv/2611.15751 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;…