English
Related papers

Related papers: Critical Properties of Stochastic Cellular Automat…

200 papers

We introduce a stochastic cellular automaton with power law spatial decaying long-range interactions. In some limit this model reduces to the Domany-Kinzel cellular automaton. Monte Carlo and mean field calculations of the phase diagram of…

Statistical Mechanics · Physics 2009-10-30 Sergio A. Cannas

We introduce an efficient cellular automaton for the coagulation-fission process with diffusion 2A->3A, 2A->A in arbitrary dimensions. As the well-known Domany-Kinzel model, it is defined on a tilted hypercubic lattice and evolves by…

Statistical Mechanics · Physics 2009-11-07 Haye Hinrichsen

Classical $(1+1)D$ cellular automata, as for instance Domany-Kinzel cellular automata, are paradigmatic systems for the study of non-equilibrium phenomena. Such systems evolve in discrete time-steps, and are thus free of time-discretisation…

Quantum Physics · Physics 2021-04-14 Edward Gillman , Federico Carollo , Igor Lesanovsky

We present a probabilistic cellular automaton with two absorbing states, which can be considered a natural extension of the Domany-Kinzel model. Despite its simplicity, it shows a very rich phase diagram, with two second-order and one…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli , Nino Boccara , Raul Rechtman

Cellular automata are widely used to model real-world dynamics. We show using the Domany-Kinzel probabilistic cellular automata that alternating two supercritical dynamics can result in subcritical dynamics in which the population dies out.…

Statistical Mechanics · Physics 2007-05-23 Naoki Masuda , Norio Konno

An apparent violation of hyperscaling at the endpoint of the critical line in the Domany-Kinzel stochastic cellular automaton finds an elementary resolution upon noting that the order parameter is discontinuous at this point. We derive a…

Condensed Matter · Physics 2009-10-28 Ronald Dickman , Alex Yu. Tretyakov

We study a (1+1) dimensional probabilistic cellular automaton that is closely related to the Domany-Kinzel (DKCA), but in which the update of a given site depends on the state of {\it three} sites at the previous time step. Thus, compared…

Statistical Mechanics · Physics 2016-08-31 A. P. F. Atman , R. Dickman , J. G. Moreira

We study the damage spreading transition in a generic one-dimensional stochastic cellular automata with two inputs (Domany-Kinzel model) Using an original formalism for the description of the microscopic dynamics of the model, we are able…

Condensed Matter · Physics 2009-10-28 Franco Bagnoli

The critical behavior at the frozen/active transition in the Domany-Kinzel stochastic cellular automaton (DKCA) is studied {\it via} a surface growth process in (1+1) dimensions. At criticality, this process presents a kinetic roughening…

Statistical Mechanics · Physics 2015-06-24 A. P. F. Atman , Ronald Dickman , J. G. Moreira

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

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

Dynamic properties of a one-dimensional probabilistic cellular automaton are studied by monte-carlo simulation near a critical point which marks a second-order phase transition from a active state to a effectively unique absorbing state.…

Statistical Mechanics · Physics 2009-10-30 Pratip Bhattacharyya

We study phase transitions in a long-range one-dimensional cellular automaton with two symmetric absorbing states. It includes and extends several other models, like the Ising and Domany-Kinzel ones. It is characterized by a competing…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , F. Franci , R. Rechtman

Motivated by recent progress in the experimental development of quantum simulators based on Rydberg atoms, we introduce and investigate the dynamics of a class of $(1+1)$-dimensional quantum cellular automata. These non-equilibrium…

Quantum Physics · Physics 2020-09-09 Edward Gillman , Federico Carollo , Igor Lesanovsky

Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties…

Statistical Mechanics · Physics 2008-02-03 Franco Bagnoli , Paolo Palmerini , Raul Rechtman

We analyze two alternative methods for determining the exponent $z$ of the contact process (CP) and Domany-Kinzel (DK) cellular automaton in Monte Carlo Simulations. One method employs mixed initial conditions, as proposed for magnetic…

Statistical Mechanics · Physics 2009-11-10 Roberto da Silva , Ronald Dickman , J. R. Drugowich de Felicio

This paper investigates the $k$-mixing property of a multidimensional cellular automaton. Suppose $F$ is a cellular automaton with the local rule $f$ defined on a $d$-dimensional convex hull $\mathcal{C}$ which is generated by an apex set…

Information Theory · Computer Science 2015-08-05 Chih-Hung Chang

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

We present numerical and analytical results for a special kind of one-dimensional probabilistic cellular automaton, the so called Domany-Kinzel automaton. It is shown that the phase boundary separating the active and the recently found…

High Energy Physics - Lattice · Physics 2009-10-22 H. Rieger , A. Schadschneider , M. Schreckenberg

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski
‹ Prev 1 2 3 10 Next ›