https://arxiv.org/api/Yc9jEOb0300gZOtTJ6uyrNaqNGU 2026-03-20T16:17:09Z 1645 30 15 http://arxiv.org/abs/2512.22067v1 2025-12-26T15:43:39Z

Cellular automata (CA) are quintessential ALife and ubiquitous in many studies of collective behaviour and emergence, from morphogenesis to social dynamics and even brain modelling. Recently, there has been an increased interest in formalising CA, theoretically through category theory and practically in terms of a functional programming paradigm. Unfortunately, these remain either in the realm of simple implementations lacking important practical features, or too abstract and conceptually inaccessible to be useful to the ALife community at large. In this paper, we present a brief and accessible introduction to a category-theoretical model of CA computation through a practical implementation in Haskell. We instantiate arrays as comonads with state and random generators, allowing stochastic behaviour not currently supported in other known implementations. We also emphasise the importance of functional implementations for complex systems: thanks to the Curry-Howard-Lambek isomorphism, functional programs facilitate a mapping between simulation, system rules or semantics, and categorical descriptions, which may advance our understanding and development of generalised theories of emergent behaviour. Using this implementation, we show case studies of four famous CA models: first Wolfram's CA in 1D, then Conway's game of life, Greenberg-Hasings excitable cells, and the stochastic Forest Fire model in 2D, and present directions for an extension to N dimensions. Finally, we suggest that the comonadic model can encode arbitrary topologies and propose future directions for a comonadic network.

2025-12-26T15:43:39Z 5 pages, 5 figures Madalina I Sas Julian H J Sutherland http://arxiv.org/abs/2503.07741v2 2025-12-12T14:41:48Z

Time crystals are many-body systems whose ground state spontaneously breaks time-translation symmetry and thus exhibits long-range spatiotemporal order and robust periodic motion. Using hydrodynamics, we have recently shown how an $m$th-order external packing field coupled to density fluctuations in driven diffusive fluids can induce the spontaneous emergence of time-crystalline order in the form of $m$ rotating condensates, which can be further controlled and modulated. Here we analyze this phenomenon at the microscopic level in a paradigmatic model of particle diffusion under exclusion interactions, a generalization of the weakly asymmetric simple exclusion process with a configuration-dependent field called the time-crystal lattice gas. Using extensive Monte Carlo simulations, we characterize the nonequilibrium phase transition to these complex time-crystal phases for different values of $m$, including the order parameter, the susceptibility and the Binder cumulant, from which we measure the critical exponents, which turn out to be within the Kuramoto universality class for oscillator synchronization. We also elucidate the condensates density profiles and velocities, confirming along the way a scaling property predicted for the higher-order condensate shapes in terms of first-order ones, discussing also novel possibilities for this promising route to time crystals.

2025-03-10T18:00:38Z 14 pages, 8 figures. arXiv admin note: text overlap with arXiv:2404.04135, arXiv:2406.08581 Phys. Rev. E 112, 044135 (2025) R. Hurtado-Gutiérrez C. Pérez-Espigares P. I. Hurtado 10.1103/rx8l-f4ql http://arxiv.org/abs/2512.08117v1 2025-12-08T23:43:27Z

One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric transformations of the lattice induce symmetry transformations on the set of local rules and the set of global maps of cellular automata, resulting in a partitioning of the set of cellular automata into equivalence classes. The concept of an irreducible local rule that depends on all its coordinates is used to analyse the equivalence classes and results on the number of equivalence classes of irreducible binary local rules and binary global maps are presented. Finally, another symmetry operator based on the scaling of neighbourhoods is introduced and the change in the number of equivalence classes is analysed.

2025-12-08T23:43:27Z 29 pages, 2 tables Martin Schaller Karl Svozil http://arxiv.org/abs/2511.23398v1 2025-11-28T17:50:53Z

We present an exact renormalisation scheme for fermionic cellular automata on hypercubic lattices. By grouping neighbouring cells into tiles and selecting subspaces within them, multiple evolution steps on the original system correspond to a single step of an effective automaton acting on the subspaces. We derive a necessary and sufficient condition for renormalisability and fully characterise the renormalisation flow for two-cell tiles and two time steps of nearest-neighbour fermionic automata on a chain of spinless modes, identifying all fixed points.

2025-11-28T17:50:53Z 16 + 12 pages, 4 figures Lorenzo Siro Trezzini Andrea Pizzamiglio Alessandro Bisio Paolo Perinotti http://arxiv.org/abs/2511.17389v1 2025-11-21T16:50:10Z

We investigate Frobenius-driven revivals in prime-modulus Laplacian cellular automata, a phenomenon in which long chaotic transients collapse into exact, multi-tile replicas of an initial seed at algebraically prescribed times $t=p^m$. The mechanism follows directly from the Frobenius identity $(I+B)^{p^m}=I+B^{p^m}$, which eliminates all mixed binomial terms and enforces deterministic reappearance of the seed after dispersion. We provide a detailed numerical and analytical characterisation of these revivals across several moduli, examining entropy dynamics, spatial organisation, and local stability under perturbations. The revival structure yields several useful features: predictable transitions between chaotic and ordered phases, intrinsic spatial redundancy, and robust reconstruction via replica consensus in the presence of weak additive noise. We further show that composing Laplacian operators modulo multiple primes generates significantly extended periodic orbits while preserving exact reversibility. Building on these observations, we propose an explicit reversible encoding scheme based on chaotic transients and Frobenius returns, together with practical separation conditions and noise-tolerance estimates. Potential applications include reversible steganography, structured pseudorandomness, error-tolerant information representation, and procedural pattern synthesis. The results highlight an interplay between algebraic combinatorics and cellular-automaton dynamics, suggesting further avenues for theoretical and applied development.

2025-11-21T16:50:10Z 15 pages, 5 figures Małgorzata Nowak-Kępczyk http://arxiv.org/abs/2511.12453v1 2025-11-16T04:46:48Z

Living systems self-organize in ways that conventional physical frameworks-based on forces, energies, and continuous fields-cannot fully capture. Processes like gene regulation and cellular decision-making involve rule-based logic and computational interactions. Here, I introduce the concept of non-equilibrium capacity (NEC) to denote the finite capacity of living systems to generate and sustain life-associated dynamics-the very capacity that defines viability-and whose irreversible loss constitutes death. I argue that two lines of inquiry are especially promising for understanding why this capacity is inevitably lost. First, experiments that slow or suspend all cellular processes reveal "low speed limits" below which life collapses. Second, generalized cellular automata-where cells interact over diffusion-defined neighborhoods and obey discrete rules-provide a framework to understand how order emerges or persists. Together, these approaches suggest a new grammar of biology that complements energy-based physics and explains how living systems sustain and ultimately lose their NEC.

2025-11-16T04:46:48Z Hyun Youk http://arxiv.org/abs/2309.15795v7 2025-11-09T19:56:29Z

Cellular automata on the triangular grid are here referred to as Triangular Automata (TA). This paper focuses on the simplest class of TA, called Elementary Triangular Automata (ETA). They are argued to be the two-dimensional counterpart of Wolfram's Elementary Cellular Automata. Conceptual and computational tools for their study are presented, along with an initial analysis. This paper is accompanied by a website where the results can be explored interactively. The source code is available in the form of a Mathematica package.

2023-09-26T10:44:19Z Complex Systems, 33(3), 2024 pp. 253-276 Paul Cousin 10.25088/ComplexSystems.33.3.253 http://arxiv.org/abs/2511.00972v1 2025-11-02T15:29:08Z

We present a modified Lu \& Hamilton-type model where the neighborhood relations are replaced by topological connections, which can be dynamically altered. The model represents each grid node as a flux tube, as in the classic model, but with connections evolving to capture the complex effects of magnetic reconnection. Through this framework, we analyze how the dissipated energy distribution changes, particularly focusing on the power-law exponent $α_E$, which decreases with respect to the original model due to rewiring effects. When the system is dominated by rewiring, it presents an exponential distribution exponent $β_E$, showing a faster decay of dissipated energy than in the original model. This leads to microflare-dominated dynamics at short timescales, causing the system to lose the scale-free behavior observed in both the original model (Lu \& Hamilton 1991) and in configurations where energy release is primarily driven by forcing rather than rewiring. Our results reveal a clear transition from power-law to exponential regimes as the rewiring probability increases, fundamentally altering the energy distribution characteristics of the system. In contrast, when considering topological neighbors instead of local ones, the model's dynamics become intrinsically nonlocal. This leads to scaling exponents comparable to those reported in other nonlocal dynamical systems.

2025-11-02T15:29:08Z 12 pages, 7 figures, 1 table Alejandro Zamorano Laura Morales Denisse Pastén Víctor Muñoz http://arxiv.org/abs/2509.20779v2 2025-10-30T05:09:17Z

We introduce the Stochastic Box-Ball System (SBBS), a probabilistic cellular automaton that generalizes the classic Takahashi-Satsuma Box-Ball System. In SBBS, particles are transported by a carrier with a fixed capacity that may fail to pick up any given particle with a fixed probability $ε$. This model interpolates between two known integrable systems: the Box-Ball System (as $ε\rightarrow 0$) and the PushTASEP (as $ε\rightarrow 1$). We show that the long-term behavior of SBBS is governed by isolated particles and the occasional emergence of short solitons, which can form longer solitons but are more likely to fall apart. More precisely, we first show that all particles are isolated except for a $1/\sqrt{n}$-fraction of times in any given $n$ steps, and solitons keep forming for this fraction of times. We then show that under diffusive scaling, both SBBS (for any carrier capacity) and PushTASEP converge weakly to semimartingale reflecting Brownian Motions (SRBMs) on the Weyl chamber with explicit covariance and reflection matrices, which are consistent with the microscale relations between these systems. The reflection matrix for SBBS is determined by how 2-solitons behave and exhibit ``solitonic bias'' visible in the diffusive scale. Our proof relies on a new, extended SRBM invariance principle that we develop in this work. This principle can handle processes with complex boundary behavior that can be written as "overdetermined" Skorokhod decompositions, which is crucial for analyzing the complex solitonic interaction in SBBS. We believe this tool may be of independent interest.

2025-09-25T06:05:39Z 33 pages, 4 figures. Updates: This version establishes the diffusive scaling limit of the full process (extending results from the gap process) and proves an extended invariance principle for SRBM on a convex polytope David Keating Minjun Kim Eva Loeser Hanbaek Lyu http://arxiv.org/abs/2510.23677v1 2025-10-27T11:36:55Z

The Lights Out Puzzle represents a cellular automaton based on a grid of squares where clicking a square changes its state and the states of surrounding squares. A "quiet pattern" is a way to click such that in the end, no change is effected. We introduce a way to "evolve" quiet patterns in smaller grids into ones in $p$ times larger grids when the number of possible states of a square is a prime $p$. Using elliptic curves, we also find that an inverse "de-evolution" exists for most $p$. We also describe the only ways to click a grid of squares such that only 5 (the minimum) number of squares have a nonzero state.

2025-10-27T11:36:55Z 17 pages, 7 figures, 2 tables. Submitted to Advanced in Applied Mathematics Wisdom Boinde Igor Minevich Dipesh Poudel http://arxiv.org/abs/2503.16593v2 2025-10-26T14:53:00Z

Classical cellular automata represent a class of explicit discrete spacetime lattice models in which complex large-scale phenomena emerge from simple deterministic rules. With the goal to uncover different physically distinct classes of ergodic behavior, we perform a systematic study of three-state cellular automata (with a stable `vacuum' state and `particles' with $\pm$ charges). The classification is aided by the automata's different transformation properties under discrete symmetries: charge conjugation, spatial parity and time reversal. In particular, we propose a simple classification that distinguishes between types and levels of ergodic behavior in such system as quantified by the following observables: the mean return time, the number of conserved quantities, and the scaling of correlation functions. In each of the physically distinct classes, we present examples and discuss some of their phenomenology. This includes chaotic or ergodic dynamics, phase-space fragmentation, Ruelle-Pollicott resonances, existence of quasilocal charges, and anomalous transport with a variety of dynamical exponents.

2025-03-20T17:55:59Z Rustem Sharipov Matija Koterle Sašo Grozdanov Tomaž Prosen http://arxiv.org/abs/2506.03266v4 2025-10-16T12:59:56Z

We present a local offline decoder for topological codes that operates according to a parallelized message-passing framework. The decoder works by passing messages between anyons, with the contents of received messages used to move nearby anyons towards one another. We prove the existence of a threshold, and show that in a system of linear size $L$, decoding terminates with an $O((\log L)^η)$ average-case runtime, where $η$ is a small constant. For the toric code subject to i.i.d Pauli noise, our decoder has $η=1$ and a threshold at a noise strength of $p_c\approx 7.3\%$.

2025-06-03T18:00:26Z 48+22 pages, 20 figures; v4: updated refs Ethan Lake http://arxiv.org/abs/2510.08056v3 2025-10-16T12:47:28Z

We refine an old idea for performing fault-tolerant error correction in topological codes by simulating confining interactions between excitations. We implement confinement using an array of local classical processors that measure syndromes, broadcast messages to neighboring processors, and move excitations using received messages. The dynamics of the resulting real-time decoder is geometrically local, homogeneous in spacetime, and self-organized, operating without any form of global control. We prove that below a threshold error rate, it achieves a memory lifetime scaling as a stretched exponential in the linear system size $L$, provided that it has access to $O({\rm polylog}(L))$ noiseless classical bits for each noisy qubit. When applied to the surface code subject to depolarizing noise and measurement errors of equal strength, numerics indicate a threshold at $p_c \approx 1.5\%$.

2025-10-09T10:41:37Z 22+7 pages; 11 figs; v3: added refs Ethan Lake http://arxiv.org/abs/2509.20730v2 2025-10-11T01:38:41Z

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 realize new dynamical universality classes which are fundamentally non-equilibrium in character.

2025-09-25T04:22:06Z 22+15 pages; 15+3 figures; v2: minor tweaks Ethan Lake Sunghan Ro http://arxiv.org/abs/2510.09708v1 2025-10-10T02:31:57Z

Wildfires are becoming increasingly frequent and devastating, and therefore the technology to combat them must adapt accordingly. Modern predictive models have failed to balance predictive accuracy and operational viability, resulting in consistently delayed or misinformed fire suppression and public safety efforts. The present study addresses this gap by developing and validating a predictive model based on cellular automata (CA) that incorporates key environmental variables, including vegetation density (NDVI), wind speed and direction, and topographic slope derived from open-access datasets. The presented CA framework offers a lightweight alternative to data-heavy approaches that fail in emergency contexts. Evaluation of the model using a confusion matrix against burn scars from the 2025 Pacific Palisades Fire yielded a recall of 0.860, a precision of 0.605, and an overall F1 score of 0.711 after 50 parameter optimization trials, with each simulation taking an average of 1.22 seconds. CA-based models can bridge the gap between accuracy and applicability, successfully guiding public safety and fire suppression efforts.

2025-10-10T02:31:57Z 9 pages, 4 figures, 2 tables Connor Weinhouse Jameson Augustin