arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2609.25078

Diagonal Bases and Diagonal Periods of Elementary Cellular Automata

Tigran Nersissian
View original source ↗Read source document ↗Export metadata ↓

Abstract

Which cellular-automaton diagonal families form bases in every finite window? For canonical polynomial lifts of elementary rules, two truth-table bits determine triangularity, and units on the matrix diagonal determine invertibility. Exactly 24 rules give universal binary bases; all remain universal over every modulus. Among triangular binary coordinate maps, the Pascal transform is uniquely characterized by converting OR convolution into pointwise multiplication, while increment becomes strict prefix summation. Explicit inverses and coordinate comparisons distinguish sparsity from evaluation cost. A Rule 30 polynomial construction gives Fibonacci bounds on interpolation order and prime-modulus periods. Exact additive periods anchor a finite census modulo two and three. These results separate all-window basis classification from optimization of a representation and from period patterns observed in finite windows.

Explore related subjects

nlin.CGcs.FL

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tigran Nersissian. 2026-09-18. Diagonal Bases and Diagonal Periods of Elementary Cellular Automata. https://doi.org/10.5281/zenodo.22747701

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Dynamics in a Low-Rank Separable Field Cellular Automaton

Cellular automata (CA) are widely used to study how simple rules generate life-like behavior, typically through local interactions. Here, we introduce a Separable-Field Cellular Automaton (SFCA), in which conventional local-neighborhood interactions are replaced by updates governed by a normalized global coupling field. Each cell is updated according to q = n/n_max, with survival and birth controlled by threshold intervals S and B. Systematic scans over interval widths and positions revealed four outcome classes: extinction, fixed points, cycles, and long transients. The phase diagram was organized by the relative geometry of S and B: fixed points were enriched when B was contained within S, whereas long transients concentrated near the boundary between partial overlap and no overlap. A fine scan across this transition revealed a narrow long-transient ridge separating two distinct cycle-dominated regimes: a dense, high-change-rate branch approximating global period-2 alternation and a sparse, low-change-rate, stripe-like branch. Damage-spreading analyses were consistent with delayed selection between these cyclic attractor families and provided no evidence for sustained exponential trajectory separation. Finite-size analyses showed that the ridge persists across all tested lattice sizes, although its position shifts systematically with system size. These results show that structured long-lived dynamics can arise under separable global coupling with a field matrix of rank at most one, suggesting that nontrivial collective organization can persist under strongly compressed interaction architectures.

nlin.CG↗
arXiv2026

Analytical derivation of a three-dimensional fundamental diagram for a real-valued max-plus particle system

We study a real-valued max-plus particle system on a finite periodic lattice. Its three-dimensional fundamental diagram relates the mean flow to two densities: the conserved particle density and a second density defined by a local state function. We prove that the deviation from the diagram tends to zero for arbitrary initial data with all state values in [0,1]. The proof uses two nonnegative local quantities and their evolution relations. For rational initial data with all state values in $[0,1]$, the orbit is eventually periodic, and the fundamental-diagram relation holds exactly on the periodic orbit.

nlin.CG↗
arXiv2026

Dimension-dependent continuum limits in tissue mechanics

Continuum descriptions of epithelial tissue mechanics can replace expensive individual-based simulations with tractable macroscopic models, yet the link between cell-scale forces and tissue-scale transport remains poorly understood. We show that dimensionality controls this link: long-time mechanical relaxation rates reveal generalized porous-media-type nonlinear transport phenomena, $D(ρ)\proptoρ^γ$. Exponents in nonlinear diffusivities are fixed by microscopic mechanics and dimensionality, providing a novel physical mechanism for emergent macroscopic transport phenomena.

nlin.CG↗