Long-lived memory in sliding spin chains

2026-07-15T21:55:58Z

We study a system of two ferromagnetic one-dimensional Ising chains coupled to a thermal bath, which are driven out of equilibrium by being moved past one another at a constant speed. We show that even at modest speeds, magnetic friction between the two chains significantly increases the ability of the system to order. In particular, at inverse temperature $β$, Ising coupling $J$, and sliding speed $v$, the dynamics retains memory of its initial magnetization for a time that increases from $\exp(O(βJ))$ at $v = 0$ to $\exp(O((βJ)^2v\ln v))$ when $v>v_c$, where $v_c$ is a small constant. Magnetic friction thus provides a simple mechanism for parametrically slowing down thermalization in a one-dimensional magnet.

Structured Fluctuations and the Information Dynamics of Self-Maintenance in Growing Neural Cellular Automata

2026-07-14T06:23:20Z

Growing Neural Cellular Automata (GNCA) are capable of robust self-maintenance and self-repair, yet the internal dynamical mechanisms that support these capabilities remain poorly understood. Here, we investigate the role of internal fluctuations--temporal micro-variability of hidden channel states--in a trained GNCA model, challenging the assumption that such variability is merely residual stochastic noise. Through systematic analysis spanning update-rate sweeps, spatial correlation measurements, dimensionality reduction of collective state trajectories, localized damage experiments, transfer entropy vector field estimation, and partial information decomposition, we show that internal fluctuations are spatially structured, dynamically coupled to an attracting collective state, and associated with distributed small-magnitude updates that contribute to damage recovery. Damage induces a global deviation in latent state space followed by gradual re-convergence, and suppressing distributed small-magnitude updates associated with baseline fluctuation dynamics outside a permissive radius that encompasses the majority of the cells significantly impairs recovery. Transfer entropy analysis characterizes a spatially differentiated repair response: corrective inward flow near the damage site coexists with outward perturbation propagation at greater distances. Partial information decomposition further suggests a regime shift from synergy-dominant resting computation to redundancy-increased coordination during recovery. These findings indicate that GNCA self-repair emerges from high-dimensional nonlinear collective dynamics in which internal fluctuations serve as a functional component supporting information flow, coordination, and return toward an attracting recurrent state.

Dimension-dependent continuum limits in tissue mechanics

2026-07-08T04:49:50Z

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.

Local Markov Order and Global Inference in Many-Body Dynamics

2026-07-07T18:05:56Z

We consider how the presence of conserved charges affects memory in a classical stochastic process, the symmetric exclusion process, with an observer constantly measuring a single site. We find that the observer's measurement record becomes Markovian (i.e., loses memory) on a timescale that depends on their knowledge of the global charge, namely the total particle number. In particular, when the global charge is unknown a priori, the observer's time series Markovianizes on a timescale constrained by their ability to learn it from their measurement record. Augmenting the observer's record with bulk measurements drives a charge-learnability transition between charge-fuzzy and -sharp phases. We show that the memory timescale tracks the learnability timescale, diverging in the fuzzy phase and remaining finite in the sharp phase.

Generalized FDNF fuzzification of elementary cellular automata and its nonlinear pattern dynamics

2026-07-04T06:34:09Z

Fuzzy disjunctive normal form (FDNF) gives the canonical multi-affine extension of an elementary cellular automaton (ECA) rule to the unit cube. Although it preserves the Boolean rule on binary states, its multi-affine structure can smooth high-contrast CA patterns and restrict continuous-state dynamics. We introduce generalized FDNF rules \[ \widetilde f_k^{g,u,v,w}(x,y,z) = g\left(f_k(u(x),v(y),w(z))\right), \] where the transformations $g,u,v,w: [0,1] \to [0,1]$ fix the endpoints. The identity maps recover ordinary FDNF, while threshold-like, discontinuous, non-monotone, and expanding choices yield rule-preserving fuzzy ECAs. We demonstrate, in representative rules, that the transformation shape strongly affects pattern dynamics: threshold-like maps promote ECA-like pattern recovery, parameter deformations interpolate toward FDNF-like smoothing, and discontinuities induce gap-generated regimes. Pattern changes are summarized by contrast, fuzziness, and a finite-resolution participation-type support exponent. In three-cell systems, an expanding non-monotone transformation yields stable period-six cycles for rule 210, verified by interval arithmetic, coexisting with an expanding invariant line set; rules 51 and 85 inherit one-dimensional expanding dynamics. The framework provides a rule-preserving bridge from Boolean cellular automata to fuzzy and continuous-state nonlinear dynamics.

Isotropy and Galilean invariance of Lattice Boltzmann Method: Theoretical and numerical analysis using oblique dipole benchmark *

2026-07-03T11:34:45Z

This work focuses on the two-dimensional, nine-velocity (D2Q9) lattice Boltzmann model. First, we show that the D2Q9 scheme cannot achieve secondorder accuracy unless the cubic velocity terms are neglected, and we explain how some of these parasitic terms can be eliminated. Second, we demonstrate that the standard choice of the equilibrium distribution has no effect on the equivalent PDE at second order. Finally, we numerically investigate the effect of these cubic terms and study different choices of equilibrium distributions using a new benchmark called the Oblique Dipole Benchmark, which describes obliquely propagating 2D vortex dipoles with periodic boundary conditions.

The Binary Crisis Clock: Controlled by Sparse Ternary Interventions

2026-07-02T14:15:10Z

We investigate modular Laplacian automata on triangular lattices with evolution governed by binary and ternary moduli. Extending previous studies on square lattices, we examine how lattice geometry influences long-term growth, density, fragmentation, and the emergence of self-similar structures. We further investigate whether sparse ternary interventions can stabilize predominantly binary dynamics. The experiments reveal that mask geometry is the primary determinant of large-scale morphology. Full hexagonal masks generate recurrent density crises and fragmentation, whereas triangular masks support persistent growth and reveal a threshold phenomenon governed by growth-capable nuclei. Although seed symmetry influences transient behaviour, the asymptotic morphology is inherited mainly from the mask. To control binary fragmentation, we investigate sparse developmental ternary perturbations in which a small number of carefully timed occurrences of modulus 3 are inserted into an otherwise binary sequence. A Monte Carlo optimization demonstrates that as few as three interventions are sufficient to redirect the subsequent binary evolution toward substantially denser carpet-like configurations. The effectiveness of this strategy depends primarily on the timing of the interventions rather than on their number. Analysis of the post-intervention dynamics shows that ternary shaping does not replace binary evolution. Instead, it produces denser self-similar structures, substantially reduces crisis depth, and resets the phase of the binary crisis clock. The results suggest that geometry determines the family of admissible morphologies, whereas sparse developmental perturbations select favourable long-term trajectories within that family.

Analysis of the asymptotic density of endogamous diploid cellular automata

2026-07-02T09:16:11Z

We investigate the asymptotic behaviour of diploid Elementary Cellular Automata (ECA), that is, the stochastic mixtures between two ECAs. In this model, each cell independently applies one rule with probability $λ$ and the other rule with probability $ 1 - λ$. Focusing on the endogamous diploids where the two ECAs are related by the reflection or conjugation symmetry, we analyse how the density varies as function of $λ$, the ``degree of mixing'' of these two rules. We propose a classification into six distinct classes depending on the profile of the density vs. $λ$ curve. We take various examples for each class and we analyse to which extent the local structure approximation succeeds to predict the asymptotic density. Our results show that for rules in which the asymptotic density depends linearly on $λ$, the local structure approximation reproduces the exact dependence of the density on $λ$. For rules with differentiable but nonlinear dependence, the approximation either becomes exact at a finite order or converges rapidly to the exact solution as the order increases. For rules with first-order phase transitions, finite-order approximations progressively approach a sharp transition profile with increasing order. In contrast, for rules exhibiting a second-order phase transition, even high-order approximations fail to capture the qualitative features of the transition. (no bifurcation is observed). Finally, we give examples of two diploid rules for which we succeed to compute the density at each time step.

Squeezing codes: robust fluctuation-stabilized memories

2026-07-01T21:29:45Z

We introduce families of classical stochastic dynamics in two and higher dimensions which stabilize order in the absence of any symmetry. Our dynamics are qualitatively distinct from Toom's rule, and have the unusual feature of being fluctuation-stabilized: their order becomes increasingly fragile in larger dimensions. One of our models maintains an ordered phase only in two dimensions. The phase transitions that occur as the order is lost appear to realize new dynamical universality classes which are fundamentally non-equilibrium in character.

Revising price coordination in the classical and neoclassical economics based on elementary cellular automata

2026-06-29T23:55:16Z

The coordination of prices in economics is one of the most complex phenomena. In particular, the classical and neoclassical approaches related to the economic theory provide some insights into such a complex coordination based on different formulations. However, these formulations have not been successful for explaining simple mechanisms to understand and predict a set of prices that theoretically clears all markets. Consequently, elementary cellular automata can contribute to clarify such a coordination problem by using simple computational rules to describe the theoretical bases of the classical and neoclassical economics. Therefore, we propose to use this type of cellular automata for explaining different escenarios of price coordination in which simple rules of price interactions generate stable and unstable patterns of coordination. We used an explorative data analysis based on the Shannon entropy for computing the uncertainty related to such generated patterns of coordination, and a Monte Carlo simulation approximation based on a Spearman correlation for evaluating the statistical significance of such price coordination. Findings suggested that the classical economics provides a consistent approach for understanding the coordination of prices because it emphasizes human interactions based on logical choices related to an objective data. On the other hand, the neoclassical approach does not propose any type of mechanism for describing the price coordination. The neoclassical individual is just a spectator and receiver of the unpredictable and supposed event of price coordination. As a result, by modeling the economic theory based on computational concepts, we reveal facts and believes behind the classical and neoclassical economics.

Relationships between two linearizations of the box-ball system : Kerov-Kirillov-Reshetikhin bijection and slot configuration

2026-06-28T19:55:21Z

The box-ball system (BBS), which was introduced by Takahashi and Satsuma in 1990, is a soliton cellular automaton. Its dynamics can be linearized by a few methods, among which the best known is the Kerov-Kirillov-Reshetikhin (KKR) bijection using rigged partitions. Recently a new linearization method in terms of "slot configurations" was introduced by Ferrari-Nguyen-Rolla-Wang, but its relations to existing ones have not been clarified. In this paper we investigate this issue and clarify the relation between the two linearizations. For this we introduce a novel way of describing the BBS dynamics using a carrier with seat numbers. We show that the seat number configuration also linearizes the BBS and reveals explicit relations between the KKR bijection and the slot configuration. In addition, by using these explicit relations, we also show that even in case of finite carrier capacity the BBS can be linearized via the slot configuration.

First-passage processes in a deterministic one-dimensional cellular automaton model of traffic flow

2026-06-23T18:18:51Z

We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time $t=0$ from a random initial state with car density p, at every time step $t\ge 1$ each car moves one step to the right if the cell on its right is empty, and is stopped if it is occupied by another car. The model, which coincides with CA rule 184 in Wolfram's numbering scheme, exhibits a continuous dynamical phase transition at $p=1/2$, between a low-density free-flowing phase and a high-density congested phase. Using the framework of first-passage processes, we derive a closed-form expression for the distribution $P(T_{FS}=t)$ of first-stopping (FS) times, which is the probability that a randomly selected car will be stopped for the first time at time $t$. We also obtain a closed-form expression for the stopping probability $P_S(t)$, which is the probability that a randomly selected car will be stopped at time $t$. In the low-density phase of $0

Crystalline Spectral Form Factors

2026-06-22T20:20:48Z

We investigate crystalline-like behavior of the spectral form factor in unitary quantum systems with extremely strong eigenvalue repulsion. Using a low-temperature Coulomb gas as a model of repulsive eigenvalues, we derive the Debye-Waller factor suppressing periodic oscillations of the spectral form factor and estimate the order of its singularities at multiples of the Heisenberg time. We also reproduce this crystalline-like behavior using perturbed permutation circuits and random matrix ensembles associated with Lax matrices. Our results lay a foundation for future studies of quantum systems that exhibit intermediate level statistics between standard random matrix ensembles and permutation circuits.

It's Much Easier for Neural Networks to learn Game of Life Dynamics with the Right Activation Function: Polynomial Kolmogorov-Arnold Networks

2026-06-22T16:56:59Z

Previous work has found a gap between the scale of neural networks that reliably learn Conway's Game of Life, and minimal networks capable of representing the classic cellular automaton with hard-coded parameter values. Viewing neural network learning as a search process suggests a dependence on networks large enough to contain sub-networks with lucky initializations (sometimes known as 'winning tickets') that actually learn the task. In this work, we reorient our perspective from discovering Life rules as a search problem back to a learning problem, and reason that with fitting inductive biases, the problem should be much more amenable to minimal networks. We find that network variants with several alternative activation functions meaningfully outperform the default choice of Rectified Linear Units, and in particular, that a 2nd degree polynomial activation function consistently learns Life dynamics with or without the benefit of learning neural weights. Our results provide an informative demonstration of the benefits of matching learning to the task at hand and challenge the easy default choice of scale for all problems. In particular, we advocate for the use of cellular automata as simple test domains for developing strategies that can benefit machine learning for science, physics-based deep learning, and interpretable machine learning.

PyTorchFire: A GPU-Accelerated Wildfire Simulator with Differentiable Cellular Automata

2026-06-20T16:43:20Z

Accurate and rapid prediction of wildfire trends is crucial for effective management and mitigation. However, the stochastic nature of fire propagation poses significant challenges in developing reliable simulators. In this paper, we introduce PyTorchFire, an open-access, PyTorch-based software that leverages GPU acceleration. With our redesigned differentiable wildfire Cellular Automata (CA) model, we achieve millisecond-level computational efficiency, significantly outperforming traditional CPU-based wildfire simulators on real-world-scale fires at high resolution. Real-time parameter calibration is made possible through gradient descent on our model, aligning simulations closely with observed wildfire behavior both temporally and spatially, thereby enhancing the realism of the simulations. Our PyTorchFire simulator, combined with real-world environmental data, demonstrates superior generalizability compared to supervised learning surrogate models. Its ability to predict and calibrate wildfire behavior in real-time ensures accuracy, stability, and efficiency. PyTorchFire has the potential to revolutionize wildfire simulation, serving as a powerful tool for wildfire prediction and management.