arXiv Science⌕ Search

arXiv · 2609.25077

Diagonal Periods and Newton Supports of Rules 30, 86 and 135

Abstract

The single-seed Rule 30 cone has unbounded least diagonal periods in both directions. On the finite-support side, first contact fixes the least Newton index and an integer polynomial lift gives a Fibonacci ceiling. For reflected Rule 86, a backward map on periodic tail profiles retains the zero boundary and bounds periods independently of transients. At depth $m$, the Rule 30 period is at least $\lfloor m/2\rfloor+1$; for natural Rule 86 cuts through depth $m$, the largest period is at least $\tfrac12\log_2(m+2)$. This proves infinitely many reset/integration period doublings. The physical Rule 135 orbit is a translated complement of Rule 30 after its first step, yielding finite or cofinite supports. A separately initialized auxiliary recurrence has exact index-by-index stabilization. Residue tables and block formulas describe the remaining structure and permit evaluation from supplied representations. Construction and minimization remain separate costs.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tigran Nersissian. 2026-09-18. Diagonal Periods and Newton Supports of Rules 30, 86 and 135. https://doi.org/10.5281/zenodo.22747716

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

KEEP EXPLORING

Related papers

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↗

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↗

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↗