Deterministic scale-invariant dynamics in a logistic Game-of-Life model

2026-02-04T15:49:26Z

Scale invariance is a hallmark of criticality in complex dynamical systems. While random external inputs or tunable stochastic interactions are typically required to produce critical behavior, it remains unclear whether scale-invariant dynamics can emerge from purely deterministic interactions. Here, we address this question by studying the asymptotic dynamics of the logistic Game of Life (GOL), a deterministic-parameter extension of Conway's GOL. In this system, we identify three distinct asymptotic phases separated by two fundamentally different critical points. The first critical point, associated with an unusual form of self-organized criticality, separates a sparse-static phase from a sparse-dynamic phase. The second critical point corresponds to a deterministic percolation transition between the sparse-dynamic phase and a third, dense-dynamic phase. In addition, we observe power-law cluster size distributions with unconventional critical exponents not found in standard equilibrium systems. Overall, our work paves the way for studying emergent scale invariance in purely deterministic systems.

A categorical framework for cellular automata

2026-02-03T22:34:14Z

This paper proposes a generalized framework for cellular automata using the language of category theory, extending the classical definition beyond set-theoretic constraints. For an arbitrary category $\mathscr{C}$ with products, we define $\mathscr{C}$-cellular automata as morphisms $τ: A^G \to B^G$ in $\mathscr{C}$, where the alphabets $A$ and $B$ are objects in $\mathscr{C}$ and the universe is a group $G$. We show that $\mathscr{C}$-cellular automata form a subcategory of $\mathscr{C}$ closed under finite products, and that they satisfy a categorical version of the Curtis-Hedlund-Lyndon theorem. For two arbitrary group universes $G$ and $H$, we extend our theory to define generalized $\mathscr{C}$-cellular automata as morphisms $τ: A^G \to B^H$ constructed via a group homomorphism $φ: H \to G$. Finally, we prove that generalized $\mathscr{C}$-cellular automata form a subcategory of $\mathscr{C}$ with a finite weak product involving the free product of the underlying group universes. This framework unifies existing concepts and provides purely categorical proofs of foundational results in the theory of cellular automata.

Thermalization in classical systems with discrete phase space

2026-02-02T19:01:43Z

We study the emergence of statistical mechanics in isolated classical systems with local interactions and discrete phase spaces. We establish that thermalization in such systems does not require global ergodicity; instead, it arises from effective local ergodicity, where dynamics in a subsystem may appear pseudorandom. To corroborate that, we analyze the spectrum of the unitary evolution operator and propose an ansatz to describe statistical properties of local observables expanded in the eigenfunction basis - the classical counterpart of the Eigenstate Thermalization Hypothesis. Our framework provides a unified perspective on thermalization in classical and quantum systems with discrete spectra.

Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow

2026-01-31T09:35:55Z

We analyze the structure and dynamics in the low-density phase of the deterministic two-dimensional cellular automaton model of traffic flow introduced in [O. Biham, A.A. Middleton and D. Levine, Phys. Rev. A 46, R6124 (1992)]. The model consists of horizontally-oriented (H) cars that move to the right and vertically-oriented (V) cars that move downward, on a square lattice of size $L$ with periodic boundary conditions. Starting from a random initial state of density $p$, which is equally divided between the H and V-cars, the model exhibits a phase transition at a critical density $p_c$. For $pp_c$ it evolves toward a fully-jammed state or to an intermediate state of congested traffic. In the FFP states, the H and V-cars segregate into homogeneous diagonal bands, in which they move freely without obstruction. To analyze the convergence toward the FFP states we introduce a configuration-space distance measure $D(t)=D_{\parallel}(t)+D_{\perp}(t)$ between the state of the system at time $t$ and the set of FFP states. The $D_{\parallel}(t)$ term accounts for the interactions between homotypic pairs of H (or V) cars, while $D_{\perp}(t)$ accounts for the interactions between heterotypic pairs of H and V-cars. We show that in the FFP states $D(t)=0$, while in all the other states $D(t)>0$. As the system evolves toward the FFP states, there is a separation of time scales, where $D_{\parallel}(t)$ decays very fast while $D_{\perp}(t)$ decays much more slowly. Moreover, the time dependence of $D_{\perp}(t)$ is well fitted by an exponentially truncated power-law decay of the form $D_{\perp}(t)\sim t^{-γ} \exp(-t/τ_{\perp})$, where $τ_{\perp}$ depends on $L$ and $p$. The power-law decay suggests avalanche-like dynamics with no characteristic scale, while the exponential cutoff is imposed by the finite lattice size.

Revealing Latent Self-Similarity in Cellular Automata via Recursive Gradient Profiling

2026-01-24T08:14:08Z

Cellular automata (CA), originally developed as computational models of natural processes, have become a central subject in the study of complex systems and generative visual forms. Among them, the Ulam-Warburton Cellular Automaton (UWCA) exhibits recursive growth and fractal-like characteristics in its spatial evolution. However, exact self-similar fractal structures are typically observable only at specific generations and remain visually obscured in conventional binary renderings. This study introduces a Recursive Gradient Profile Function (RGPF) that assigns grayscale values to newly activated cells according to their generation index, enabling latent self-similar structures to emerge cumulatively in spatial visualizations. Through this gradient-based mapping, recursive geometric patterns become perceptible across scales, revealing fractal properties that are not apparent in standard representations. We further extend this approach to UWCA variants with alternative neighborhood configurations, demonstrating that these rules also produce distinct yet consistently fractal visual patterns when visualized using recursive gradient profile. Beyond computational analysis, the resulting generative forms resonate with optical and cultural phenomena such as infinity mirrors, video feedback, and mise en abyme in European art history, as well as fractal motifs found in religious architecture. These visual correspondences suggest a broader connection between complexity science, computational visualization, and cultural art and design.

Pattern formation of generalized fuzzy elementary cellular automaton

2026-01-23T16:39:14Z

We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our method accommodates a wide range of fuzzification functions, enabling the generation of diverse and complex time-evolution patterns that are unattainable with simpler heuristic models. We demonstrate that phase transitions in pattern formation can be observed by changing the parameters of the fuzzification function or the mixing ratio between two distinct evolution rules of elementary cellular automata. Remarkably, the resulting generalized fuzzy elementary cellular automata exhibit rich dynamical properties, including stable manifolds and chaos, even in minimal systems composed of just three cells.

Consistent kinetic modeling of compressible flows with variable Prandtl numbers: Double-distribution quasi-equilibrium approach

2026-01-19T12:47:48Z

A consistent kinetic modeling and discretization strategy for compressible flows across all Prandtl numbers and specific heat ratios is developed using the quasi-equilibrium approach within two of the most widely used double-distribution frameworks. The methodology ensures accurate recovery of the Navier-Stokes-Fourier equations, including all macroscopic moments and dissipation rates, through detailed hydrodynamic limit analysis and careful construction of equilibrium and quasi-equilibrium attractors. Discretization is performed using high-order velocity lattices with a static reference frame in a discrete velocity Boltzmann context to isolate key modeling aspects such as the necessary requirements on expansion and quadrature orders. The proposed models demonstrate high accuracy, numerical stability and Galilean invariance across a wide range of Mach numbers and temperature ratios. Separate tests for strict conservation and measurements of all dissipation rates confirm these insights for all Prandtl numbers and specific heat ratios. Simulations of a thermal Couette flow and a sensitive two-dimensional shock-vortex interaction excellently reproduce viscous Navier-Stokes-Fourier-level physics. The proposed models establish an accurate, efficient and scalable framework for kinetic simulations of compressible flows with moderate supersonic speeds and discontinuities at arbitrary Prandtl numbers and specific heat ratios, offering a valuable tool for studying complex problems in fluid dynamics and paving the way for future extensions to the lattice Boltzmann context, by application of correction terms, as well as high-Mach and hypersonic regimes, employing target-designed reference frames.

Local Reversibility and Divergent Markov Length in 1+1-D Directed Percolation

2026-01-07T22:19:55Z

Recent progress in open many-body quantum systems has highlighted the importance of the Markov length, the characteristic scale over which conditional correlations decay. It has been proposed that non-equilibrium phases of matter can be defined as equivalence classes of states connected by short-time evolution while maintaining a finite Markov length, a notion called local reversibility. A natural question is whether well-known classical models of non-equilibrium criticality fit within this framework. Here we investigate the Domany-Kinzel model -- which exhibits an active phase and an absorbing phase separated by a 1+1-D directed-percolation transition -- from this information-theoretic perspective. Using tensor network simulations, we provide evidence for local reversibility within the active phase. Notably, the Markov length diverges upon approaching the critical point, unlike classical equilibrium transitions where Markov length is zero due to their Gibbs character. Correspondingly, the conditional mutual information exhibits scaling consistent with directed percolation universality. Further, we analytically study the case of 1+1-D compact directed percolation, where the Markov length diverges throughout the phase diagram due to spontaneous breaking of domain-wall parity symmetry from strong to weak. Nevertheless, the conditional mutual information continues to faithfully detect the corresponding phase transition.

Visualizing the Structure of Lenia Parameter Space

2026-01-05T09:35:06Z

Continuous cellular automata are rocketing in popularity, yet developing a theoretical understanding of their behaviour remains a challenge. In the case of Lenia, a few fundamental open problems include determining what exactly constitutes a soliton, what is the overall structure of the parameter space, and where do the solitons occur in it. In this abstract, we present a new method to automatically classify Lenia systems into four qualitatively different dynamical classes. This allows us to detect moving solitons, and to provide an interactive visualization of Lenia's parameter space structure on our website https://lenia-explorer.vercel.app/. The results shed new light on the above-mentioned questions and lead to several observations: the existence of new soliton families for parameters where they were not believed to exist, or the universality of the phase space structure across various kernels.

Ternary cellular automata induced by semigroups of order 3 are solvable

2026-01-01T21:41:35Z

The minimal number of inputs in the local function of a non-trivial cellular automaton is two. Such a function can be viewed as as a kind of binary operation. If this operation is associative, it forms, together with the set of states, a semigroup. There are 18 semigroups of order 3 up to equivalence, and they define 18 cellular automata rules with three states. We investigate these rules with respect to solvability and show that all of them are solvable, meaning that the state of a given cell after $n$ iterations can be expressed by an explicit formula. We derive the relevant formulae for all 18 rules using some additional properties possessed by particular semigroups of order 3, such as commutativity and idempotence.

Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system

2026-01-01T21:21:57Z

The local structure theory for cellular automata (CA) can be viewed as an finite-dimensional approximation of infinitely-dimensional system. While it is well known that this approximation works surprisingly well for some cellular automata, it is still not clear why it is the case, and which CA rules have this property. In order to shed some light on this problem, we present an example of a four input CA for which probabilities of occurrence of short blocks of symbols can be computed exactly. This rule is number conserving and possesses a blocking word. Its local structure approximation correctly predicts steady-state probabilities of small length blocks, and we present a rigorous proof of this fact, without resorting to numerical simulations. We conjecture that the number-conserving property together with the existence of the blocking word are responsible for the observed perfect agreement between the finite-dimensional approximation and the actual infinite-dimensional dynamical system.

Quasicrystalline Gibbs states in 4-dimensional lattice-gas models with finite-range interactions

2025-12-30T19:40:18Z

We construct a four-dimensional lattice-gas model with finite-range interactions that has non-periodic, ``quasicrystalline'' Gibbs states at low temperatures. Such Gibbs states are probability measures which are small perturbations of non-periodic ground-state configurations corresponding to tilings of the plane with Ammann's aperiodic tiles. Our construction is based on the correspondence between probabilistic cellular automata and Gibbs measures on their space-time trajectories, and a classical result on noise-resilient computing with cellular automata. The cellular automaton is constructed on the basis of Ammann's tiles, which are deterministic in one direction, and has non-periodic space-time trajectories corresponding to each valid tiling. Repetitions along two extra dimensions, together with an error-correction mechanism, ensure stability of the trajectories subjected to noise.

Crystalline Spectral Form Factors

2025-12-30T18:56:01Z

We investigate crystalline-like behavior of the spectral form factor (SFF) 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 SFF 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.

Solving the initial value problem for cellular automata by pattern decomposition

2025-12-30T16:44:24Z

For many cellular automata, it is possible to express the state of a given cell after $n$ iterations as an explicit function of the initial configuration. We say that for such rules the solution of the initial value problem can be obtained. In some cases, one can construct the solution formula for the initial value problem by analyzing the spatiotemporal pattern generated by the rule and decomposing it into simpler segments which one can then describe algebraically. We show an example of a rule when such approach is successful, namely elementary rule 156. Solution of the initial value problem for this rule is constructed and then used to compute the density of ones after $n$ iterations, starting from a random initial condition. We also show how to obtain probabilities of occurrence of longer blocks of symbols.

Multiresolution relaxation times lattice Boltzmann schemes with projection

2025-12-29T07:25:10Z

We propose to extend the multiresolution relaxation times lattice Boltzmann schemes with an additional projection step. For the explicit example of the D2Q9 scheme, we define this extended method. We prove that in general the projection step does not change the asymptotic partial differential equations at second order. We present four numerical test cases. One concerns linear stability with a Fourier analysis with a single-vertex scheme. Three bidimensional fluid flows with a coarse mesh have been tested: the Minion and Brown sheared flow, the Ghia, Ghia and Shin lid-driven cavity and an unsteady acoustic wave. Our results indicate that the bulk viscosity can be dramatically reduced with a better stability than the initial scheme.