English
Related papers

Related papers: Space-like dynamics in a reversible cellular autom…

200 papers

The phase diagram of the coupled sine circle map lattice shows spatio-temporal intermittency of two distinct types: spatio-temporal intermittency of the directed percolation (DP) class, and spatial intermittency which does not belong to…

Chaotic Dynamics · Physics 2007-07-06 Zahera Jabeen , Neelima Gupte

We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding…

Cellular Automata and Lattice Gases · Physics 2010-09-02 David Eppstein

We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1-dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum…

Mathematical Physics · Physics 2026-04-01 Chiara Paletta , Tomaž Prosen

This paper shows how to determine all the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a necessary and sufficient condition. If the…

adap-org · Physics 2009-10-30 Nino Boccara , Henryk Fuks

We consider the lattice dynamics in the half-space. The initial data are random according to a probability measure which enforces slow spatial variation on the linear scale $\varepsilon^{-1}$. We establish two time regimes. For times of…

Mathematical Physics · Physics 2015-05-13 T. V. Dudnikova

We consider the nonequilibrium dynamics of an interacting spin-1/2 fermion gas in a one-dimensional optical lattice after switching off the confining potential. In particular, we study the creation and the time evolution of spatially…

Quantum Gases · Physics 2013-05-31 Stefan Kessler , Ian P. McCulloch , Florian Marquardt

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

Flexible Time is a new formalism for calculations about one-dimensional cellular automata. It unifies the states of a finite number of cells into a single object, even if they occur at different times. This gives greater flexibility to…

Cellular Automata and Lattice Gases · Physics 2014-03-04 Markus Redeker

We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic…

Cellular Automata and Lattice Gases · Physics 2011-06-16 Genaro Juarez Martinez , Andrew Adamatzky , Ben De Lacy Costello

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers needed for directing random walkers in the diffusion…

Cellular Automata and Lattice Gases · Physics 2023-12-19 Henryk Fukś

Cellular automata generate spatially extended, temporally persistent emergent structures from local update rules. No general method derives the mechanisms of that generation from the rule itself; existing tools reconstruct structure from…

Cellular Automata and Lattice Gases · Physics 2026-04-02 Manuel Pita

We consider the lattice dynamics in the harmonic approximation for We consider the lattice dynamics in the harmonic approximation for a simple hypercubic lattice with arbitrary unit cell. The initial data are random according to a…

Mathematical Physics · Physics 2007-05-23 T. V. Dudnikova , H. Spohn

The spatial Prisoner's Dilemma is a prototype model to show the emergence of cooperation in very competitive environments. It considers players, at site of lattices, that can either cooperate or defect when playing the Prisoner's Dilemma…

Computational Physics · Physics 2007-09-18 Marcelo Alves Pereira , Alexandre Souto Martinez , Aquino Lauri Espindola

Highly nonlinear behavior of a system of discrete sites on a lattice is observed when a specific feedback loop is introduced into models employing coupled map lattices, quantum cellular automata, or the real-valued analogues of the latter.…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Siegfried Fussy , Gerhard Groessing , Herbert Schwabl

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

We extend a previously introduced semi-analytical representation of a decomposition of CA dynamics in arbitrary dimensions and neighborhood schemes via the use of certain universal maps in which CA rule vectors are derivable from the…

Cellular Automata and Lattice Gases · Physics 2017-08-29 Theophanes E. Raptis

This is a study of the one-dimensional elementary cellular automaton rule 54 in the new formalism of "flexible time". We derive algebraic expressions for groups of several cells and their evolution in time. With them we can describe the…

Cellular Automata and Lattice Gases · Physics 2010-07-20 Markus Redeker

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…

Quantum Physics · Physics 2025-12-01 Lorenzo Siro Trezzini , Andrea Pizzamiglio , Alessandro Bisio , Paolo Perinotti

We consider the Gibbs representation over space-time of non-equilibrium dynamics of Hamiltonian systems defined on a lattice with local interactions. We first write the corresponding action functional as a sum of local terms, defining a…

Mathematical Physics · Physics 2009-11-11 Raphael Lefevere