https://arxiv.org/api/zFFr14shj1IqmXY/qnDxBfw3Hj8 2026-09-11T19:55:01Z 1702 15 15 http://arxiv.org/abs/2608.13080v1 2026-08-13T10:51:03Z

Using patch-matrix-product methods, we study two reversible three-state interaction-round-a-face cellular automata introduced by Klobas and Prosen [J. Phys. A 55, 094003 (2022)] - the species-preserving and species-flipping rules - and a coherent quantum deformation interpolating between them. Within an explicit translationally invariant ansatz, the two classical rules share a one-parameter family of quasi-local conservation laws with an auxiliary-dimension-three realization. Every regular member is also the first centered logarithmic derivative of an analytic auxiliary-dimension-two family passing through the identity observable. On the closed span of this family and the three elementary local charges, the only nonzero Euler velocities are $\pm\sqrt{3/23}$. Consequently, $\sqrt{3/23}$ is a rigorous lower bound on the maximal Euler speed in any larger conserved sector. For the species-flipping rule, this value agrees with the reported extrapolated value $0.361$ of Klobas and Prosen, strongly supporting completeness of the known sound-active charges. The species-preserving rule admits, in addition, a staggered generating family whose logarithmic derivatives form an infinite tower of strictly local charges. In the quantum deformation, the same algebraic structures yield exact low-bond-dimension invariant states (scar candidates), exponentially long-lived quasi-local quasimodes, and diagonal quasi-local charges that produce a nonzero Mazur bound after projection away from the three elementary local charges.

2026-08-13T10:51:03Z 41 pages, 4 figures; Research in this work has been assisted by generative AI Tomaž Prosen http://arxiv.org/abs/2608.04731v1 2026-08-05T11:54:16Z

We propose an improved mean-field analysis of cellular automata models of single-lane vehicular traffic. By combining aspects of the Car-Oriented-Mean-Field (COMF) theory and the 2-site cluster method, which have been previously successfully applied to similar models, we aim to capture both short- and long-range correlations more accurately. In contrast to classical mean-field theories, the improved method is well suited for models with inhomogeneous stationary states and able to capture the essential properties of phase separation, e.g. in models with slow-to-start rules. The improved accuracy and new physical insights are illustrated through an application to the VDR model with $v_{\text{max}}=1$.

2026-08-05T11:54:16Z Yasar Efe Dai Andreas Schadschneider Michael Schreckenberg http://arxiv.org/abs/2606.08983v2 2026-08-04T14:24:54Z

Cellular automata (CA), computational models used to study the emergence of life-like behaviors, classically apply local interaction and updating rules. Yet, another interacting paradigm observed in life, the globally coupled computation is usually overlooked in traditional CA. Here, we introduce a Separable-Field Cellular Automaton (SFCA), a normalized-field cellular automaton in which local-neighborhood interactions is replaced by a global coupling field. Each cell is updated according to a normalized field, with survival and birth governed by two threshold intervals. Systematic scans over interval widths and positions revealed four outcome classes: extinction, fixed points, cycles, and long transients. The outcome phase diagram was organized by the relative geometry of the survival and birth intervals: fixed points dominated when born interval was contained in survival interval, whereas long transients concentrated near the boundary between partial overlap and no overlap. A fine scan along this transition showed that the long-transient region forms a narrow but persistent ridge separating two qualitatively distinct cycle-dominated regimes. One side produced dense, high-change-rate cycles approximating global period-2 alternation, whereas the other produced sparse, low-change-rate, stripe-like cycles. Damage-spreading further supported a basin-competition interpretation, in which the long-transient ridge reflects delayed selection between two cyclic attractor families rather than random nonconvergence, while finite-size analysis shows that the long-transient ridge remains robust across tested grid sizes. These results illustrate that long-transient dynamics can arise under separable field coupling with a rank-1 field matrix, suggesting that nontrivial collective organization does not necessarily require complicated interaction rules in a globally coupled system.

2026-06-08T03:30:37Z Xiaorui Shi Mengsha Huang http://arxiv.org/abs/2606.17091v2 2026-08-03T17:55:10Z

Open-ended evolution (OEE) in artificial life is typically driven by uninterpretable, black-box neural-network complexity metrics, leaving life-like systems disconnected from physical theories of complexity. We introduce MSPD (Multi-Scale Path Divergence, denoted $D_P$), a renormalization-group-inspired scalar that quantifies how the heterogeneity of a system's local transition laws is organized across temporal and spatial scales. MSPD is defined at the population level as a functional of the realised trajectory and is computed as a windowed finite-resolution estimator, with consistency between the two stated as a proposition. The metric is an explicit formula and plays a dual role: as a gradient-free fitness function and as a post-hoc analytical lens on any simulation that exposes local transition laws. On a Flow-Lenia substrate we establish three claims. (C1) Under fixed-context replay of the exact pathwise objective, MSPD-optimized parameters score higher than matched random parameters. (C2) Along optimized trajectories, states whose local transition laws are more heterogeneous yield larger future divergence than matched, less-heterogeneous states under exact-state stochastic continuations, so the metric tracks intrinsic dynamics rather than injected noise. (C5) Higher MSPD corresponds to stronger scale-dependent frustration --- larger differences between the dynamics expressed at different spatial extents --- linking MSPD to the frustration criterion of biological complexity in the sense of Vanchurin et al. All three transfer to Life-like cellular automata and Particle Life++, indicating that MSPD is not specific to a single substrate. A single explicit formula thus both \emph{directs} open-ended evolution and provides a principled bridge to the physics of complexity that black-box drivers do not.

2026-06-12T22:24:12Z Mikhail Akhtyrchenko Mikhail I. Katsnelson Andrey Ustyuzhanin http://arxiv.org/abs/2309.06307v3 2026-08-02T01:04:03Z

A novel cellular automaton with update rules reversed with the environment depending on the cell, is frustrated through its von Neumann and Moore neighborhoods and evolved anisotropically. Addition of fine tuning and coupling plots the susceptibility of an Ising model that has five phase transitions, both first-order and second-order, and four magnetic phases. This susceptibility model generates a trigonometric plot as an output of the cell evolution, without the use of math libraries or primitives.

2023-09-12T15:18:00Z Better results found in arXiv:2607.23167 Goktug Islamoglu http://arxiv.org/abs/2608.00340v1 2026-07-31T23:04:18Z

We study a graph-based cellular automaton for HIV infection dynamics in lymph-node networks, originally introduced by Mukwembi. Each vertex represents a cell site that may be healthy, infected, or dead, and the evolution is controlled by a replacement parameter $R$, which determines whether a dead cell is replaced by an infected or a healthy cell according to the number of its infected neighbors. For a graph $G$, we introduce two extinction parameters. The parameter $\mathbf{hiv}(G)$ is the smallest value of $R$ for which extinction occurs for every admissible initial configuration, whereas $\mathbf{HIV}(G)$ is the smallest threshold such that extinction occurs for every replacement parameter greater than or equal to it. We prove the general bounds $2\leq \mathbf{hiv}(G)\leq \mathbf{HIV}(G)\leq Δ(G)+1$ and characterize the extremal case $\mathbf{HIV}(G)=Δ(G)+1$. We also show that the gap $\mathbf{HIV}(G)-\mathbf{hiv}(G)$ is unbounded and determine both parameters for some classical families of graphs. Finally, we study the dynamics of the model using the state-transition digraph of the system and the configurations whose trajectories converge to nontrivial periodic orbits. The results show that extinction depends not only on the replacement parameter but also on the structural properties of the underlying graph.

2026-07-31T23:04:18Z 16 pages Manuel A. Espinosa-García Ana Paulina Figueroa Julián A. Fresán-Figueroa Gerardo L. Maldonado L. Ariadna Sánchez-Solís http://arxiv.org/abs/2607.28219v1 2026-07-30T13:54:23Z

Hash Chemistry is a family of minimalistic evolutionary models in which a deterministic hash function assigns a scalar score to entities of arbitrary size, opening a combinatorially vast possibility space (a ``cardinality leap''). Since its introduction, the idea has been realized in several settings, from the original spatial formulation to a fast non-spatial variant and then to structural cellular models. Here we review the Hash Chemistry family as a coherent modeling framework and use it to explore how minimal systems can demonstrate the mechanisms behind multiscale open-ended evolutionary dynamics. The most recent model, Structural Cellular Hash Chemistry (SCHC), successfully demonstrated multiscale ecological interaction/adaptation and complexity growth of replicators in a computationally efficient manner. In this study, we first extend SCHC to incorporate spatial locality and dyadicity of competitive interactions among replicating structures. We show this extension substantially enhances SCHC's evolutionary dynamics. Furthermore, we explore SCHC in a significantly larger spatial domain using a GPU-accelerated implementation. We show that the size of the space acts as a control parameter for a stochastic, nucleation-like transition between a compact-replicator regime and a runaway size-dominance regime, and we separate the responsible mechanism into a non-spatial, size-biased sampling feedback and a finite-size spatial effect. Altogether, these results illustrate the rich potential of Hash Chemistry as a minimal, mechanistically transparent testbed for studying open-ended evolution across scales.

2026-07-30T13:54:23Z 26 pages, 9 figures, 4 tables Ilya Horiguchi Hiroki Sayama http://arxiv.org/abs/2607.28172v1 2026-07-30T13:09:16Z

The paper examines the features of critical evolution in an active medium modeled by a cellular automaton. The system evolves according to stochastic rules, exhibiting two qualitatively distinct dynamical regimes: one of fading activity and another of all-filling activity waves. Each regime is characterized by its own fractal dimension and fluctuation statistics, both of which are analyzed in detail. Within the critical interval, the system displays a nontrivial fractal dimension and a fluctuation distribution that bridges the two regimes. This bridging behavior arises because, in the critical interval, the dynamics are governed by avalanches.

2026-07-30T13:09:16Z 9 pages, 21 figures O. V. Pavlovsky M. Yu. Satleikin http://arxiv.org/abs/2607.23167v1 2026-07-25T11:49:29Z

To model high-risk traffic densities a cellular automaton model is constructed, exhibiting Ising model-like properties. The attraction-repulsion forces between vehicles are evaluated as coupling, and the coupling function $p(1-p)=g/8$, where p is the initial distribution of cells with state 1, and g is the Moore neighbor count, which has roots $\cos^2(π/8)$ and $\sin^2(π/8)$ for $g=1$. This is achieved without the use of any trigonometric functions in the code. From the roots, the tangent polynomial $\tan^2(x) + \tan(x)$ emerges. Kramers-Wannier duality is recovered and it is conjectured that the $1/\sqrt{2}$ difference between the roots serves as a fixed point for a projection mechanism from the 2-dimensional Ising model onto a 1-dimensional Ising chain through the Gudermannian function. The sigmoid evaluated at the proposed fixed point is substituted into the derivative of the logistic coupling function, $σ(1/\sqrt{2})(1-σ(1/\sqrt{2}))$, yielding a numerical approximation to the three-dimensional Ising inverse critical coupling. Finally, the results are linked to risk densities in traffic and vehicle types, accounting for the amplification of fatal accidents.

2026-07-25T11:49:29Z Goktug Islamoglu http://arxiv.org/abs/2607.02207v2 2026-07-23T12:13:05Z

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.

2026-07-02T14:15:10Z 21 pages, 10 figures. Submitted to "Fractals" Małgorzata Nowak-Kȩpczyk http://arxiv.org/abs/2606.11885v2 2026-07-18T06:08:25Z

We characterize the quasi-stationary distribution (QSD) of the bond directed-percolation line of the Domany--Kinzel automaton using a matrix-product-state representation of the probability distribution, obtained by projecting out the absorbing state and iterating the transfer matrix. Unlike moment- or sampling-based methods, this yields the full conditional distribution and direct access to information-theoretic diagnostics. The spatial structure of the QSD changes sharply across the transition: the active phase is bulk-like with finite density, whereas in the inactive phase the surviving activity collapses into a single flock -- the smallest interval containing all active sites -- occupying a vanishing fraction of the chain. Throughout the inactive phase the bipartite mutual information of the QSD equals the entropy of a single binary choice -- whether the flock lies to the left or right of the cut -- so the surviving clusters together encode just one bit of positional information, corresponding to a single effective cluster.

2026-06-10T10:13:35Z Hyun-Yong Lee Kenji Harada Naoki Kawashima http://arxiv.org/abs/2607.15627v1 2026-07-17T04:59:03Z

Over the past 30 years, the special limiting procedure known as ultradiscretisation has become the tool of choice in the field of infinite dimensional integrable systems for constructing cellular automata that exhibit solitonic behaviour, as e.g. in the Korteweg-de Vries equation. A lesser known fact is that, in many cases, ultradiscretisation can also be used to construct cellular automata that retain the essential dynamical features (such as the existence of limit cycles etc.) of a dynamical system expressed in terms of ordinary differential equations (ODEs). In its standard application, the ultradiscretisation procedure relies on the prior construction of a `good' discretisation of the dynamical system at hand, that shares the essential dynamical features of the ODE and which is sign-free, making it amenable to the ultradiscrete limit. In this paper we show, on a simple but generic model, that even if one starts from a discrete system with different dynamical features than the ODE one obtains as its continuum limit, the ultradiscrete limit can be tweaked such that the dynamics of the resulting cellular automaton is closer to that of the continuum limit than to that of the discrete model itself.

2026-07-17T04:59:03Z 3 figures; exploratory paper presented at ACRI 2026, Ghent University (8 July 2026) Ralph Willox http://arxiv.org/abs/2607.12403v1 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.

2026-07-14T06:23:20Z Atsushi Masumori Hiroki Sato Takashi Ikegami http://arxiv.org/abs/2607.07000v1 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.

2026-07-08T04:49:50Z 3 Figures, 16 Pages Matthew J Simpson Pascal R Buenzli http://arxiv.org/abs/2607.06689v1 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.

2026-07-07T18:05:56Z 5+2 pages, 4+2 figures Thomas Iadecola