English
Related papers

Related papers: Percolation and disorder-resistance in cellular au…

200 papers

The searching for the stable patterns in the evolution of cellular automata is implemented using stochastic synchronization between the present structures of the system and its precedent configurations. For most of the known evolution rules…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

In addition to the $\lambda$ parameter, we have found another parameter which characterize the class III, class II and class IV patterns more quantitatively. It explains why the different classes of patterns coexist at the same $\lambda$.…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Sunao Sakai , Megumi Kanno

In diluted lattices, cooperation is often enhanced at specific densities, particularly near the percolation threshold for stochastic updating rules. However, the Replicator rule, despite being probabilistic, does not follow this trend. We…

Physics and Society · Physics 2025-02-18 Fernanda R. Leivas , Heitor C. M. Fernandes , Mendeli H. Vainstein

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

The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the…

Cellular Automata and Lattice Gases · Physics 2009-02-03 Franco Bagnoli , Raul Rechtman

We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular…

Dynamical Systems · Mathematics 2017-02-21 Martin Delacourt , Benjamin Hellouin de Menibus

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations…

Formal Languages and Automata Theory · Computer Science 2015-05-13 Genaro J. Martinez , Andrew Adamatzky , Harold V. McIntosh

A novel theory for cell differentiation is proposed, based on simulations with interacting artificial cells which have metabolic networks within, and divide into two when the final product is accumulated. Results of simulations with coupled…

adap-org · Physics 2015-06-30 Kunihiko Kaneko , Tetsuya Yomo

Growth-fragmentation processes model systems of cells that grow continuously over time and then fragment into smaller pieces. Typically, on average, the number of cells in the system exhibits asynchronous exponential growth and, upon…

Probability · Mathematics 2023-06-08 Emma Horton , Alexander R. Watson

Basic problems for the construction of a scenario for the Life are discussed. To study the problems in terms of dynamical systems theory, a scheme of intra-inter dynamics is presented. It consists of internal dynamics of a unit, interaction…

adap-org · Physics 2015-06-24 Kunihiko Kaneko

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order…

Cellular Automata and Lattice Gases · Physics 2012-03-29 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz

We provide evidence of an extreme form of sensitivity to initial conditions in a family of one-dimensional self-ruling dynamical systems. We prove that some hyperchaotic sequences are closed-form expressions of the orbits of these…

Chaotic Dynamics · Physics 2017-09-07 L. Trujillo , A. Meyroneinc , K. Campos , O. Rendon , L. Di G. Sigalotti

Studies of the phase diagram of the coupled sine circle map lattice have identified the presence of two distinct universality classes of spatiotemporal intermittency viz. spatiotemporal intermittency of the directed percolation class with a…

Chaotic Dynamics · Physics 2012-09-14 Zahera Jabeen , Neelima Gupte

Spontaneous self-replication in cellular automata has long been considered rare, with most known examples requiring careful design or artificial initialization. In this paper, we present formal, causal evidence that such replication can…

Cellular Automata and Lattice Gases · Physics 2025-08-12 Arend Hintze , Clifford Bohm

The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also…

comp-gas · Physics 2007-05-23 N. Sukumar

The synchronization of two stochastically coupled one-dimensional cellular automata (CA) is analyzed. It is shown that the transition to synchronization is characterized by a dramatic increase of the statistical complexity of the patterns…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Juan R. Sánchez , Ricardo López-Ruiz

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

Cellular Automata and Lattice Gases · Physics 2012-06-12 Daniel B. Miller , Edward Fredkin

Previous study of cellular automata and random Boolean networks has shown emergent behavior occurring at the edge of chaos where the randomness (disorder) of internal connections is set to an intermediate critical value. The value at which…

Cellular Automata and Lattice Gases · Physics 2023-04-17 Ron Fulbright

In this paper I describe a cellular automaton model of a multi-species ecosystem, suitable for the study of emergent properties of macroevolution. Unlike majority of ecological models, the number of coexisting species is not fixed. Starting…

Populations and Evolution · Quantitative Biology 2009-09-23 Wojciech Borkowski

We report experimental evidence of the route to spatiotemporal chaos in a large 1D-array of hotspots in a thermoconvective system. Increasing the driving force, a stationary cellular pattern becomes unstable towards a mixed pattern of…

Chaotic Dynamics · Physics 2011-03-10 M. A. Miranda , J. Burguete