Equivalence of Cellular Automata to Ising Models and Directed Percolation

  title={Equivalence of Cellular Automata to Ising Models and Directed Percolation},
  author={Eytan Domany and Wolfgang Kinzel},
  journal={Physical Review Letters},
Time development of cellular automata in $d$ dimensions is mapped onto equilibrium statistical mechanics of Ising models in $d+1$ dimensions. Directed percolation is equivalent to a cellular automaton, and thus to an Ising model. For a particular case of directed percolation we find ${\ensuremath{\nu}}_{\ensuremath{\parallel}}=2$, ${\ensuremath{\nu}}_{\ensuremath{\perp}}=1$, ${\ensuremath{\eta}}_{\ensuremath{\perp}}=0$. 

Universality Class of Probabilistic Cellular Automata

The Ising-like phase transition is considered in probabilistic cellular automata (CA). The nonequilibrium CA with Toom rule are compared to standard equilibrium lattice systems to verify influence of

Directed percolation in nonunitary quantum cellular automata

A non-unitary Quantum Cellular Automaton is constructed that generalises the Domany-Kinzel cellular automaton and study the resulting dynamical evolution using the numerical simulations using the tensor network iTEBD algorithm.

Annealed and quenched inhomogeneous cellular automata (INCA)

A probabilistic one-dimensional Cellular automaton model by Domany and Kinzel is mapped into an inhomogeneous cellular automaton with the Boolean functions XOR and AND as transition rules, related to critical behavior in directed percolation.

Importance Sampling for Ising Computers Using One-Dimensional Cellular Automata

The authors demonstrate that one-dimensional (1-D) cellular automata (CA) form the basis of efficient VLSI architectures for computations involved in the Monte Carlo simulation of the two-dimensional

Cellular automata and statistical mechanical models

It is demonstrated that methods of statistical physics can be successfully used to describe the dynamic and the stationary behavior of cellular automata, a first step toward the design of fully parallel,probabilistic systems whose computational abilities rely on the cooperative behavior of their components.

Simulation of $2d$ Ising model using non-deterministic Hexagonal Cellular Automata

The spin system of the $2d$ Ising model having a hexagonal-lattice is simulated using non-deterministic Cellular Automata (CA). The method to implement this program is outlined and our results show a

Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata

This work applies a two-step protocol to show that the phenomenon is a phase transition whose critical exponents are in good agreement with the predicted values of directed percolation.

From equilibrium spin models to probabilistic cellular automata

The general equivalence betweenD-dimensional probabilistic cellular automata (PCA) and (D+1)-dimensional equilibrium spin models satisfying a “disorder condition” is first described in a pedagogical