On Damage Spreading Transitions
arXiv:cond-mat/9508106 · doi:10.1007/BF02175559
Abstract
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 to show analitically that the evolution of the damage between two systems driven by the same noise has the same structure of a directed percolation problem. By means of a mean field approximation, we map the density phase transition into the damage phase transition, obtaining a reliable phase diagram. We extend this analysis to all symmetric cellular automata with two inputs, including the Ising model with heath-bath dynamics.
12 pages LaTeX, 2 PostScript figures, tar+gzip+uu
References in corpus (5)
- Are Damage Spreading Transitions Generically in the Universality Class of Directed Percolation?
- Damage spreading and Lyapunov exponents in cellular automata
- Boolean derivatives and computation of cellular automata
- Numerical Study of a Field Theory for Directed Percolation
- Reentrant Behavior in the Domany-Kinzel Cellular Automaton
Cited by in corpus (15)
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- Lyapunov Exponents in Random Boolean Networks
- Nature of phase transitions in a probabilistic cellular automaton with two absorbing states
- Metastable States in Spin Glasses and Disordered Ferromagnets
- Synchronization of non-chaotic dynamical systems
- An Objective Definition of Damage Spreading - Application to Directed Percolation
- A Comprehensive Taxonomy of Cellular Automata
- Algorithmic Mapping Criticality into Self Organized Criticality
- Phase diagram of a probabilistic cellular automaton with three-site interactions
- Phase diagram of a stochastic cellular automaton with long-range interactions
- Phase Transitions of Cellular Automata
- Phase transitions of extended-range probabilistic cellular automata with two absorbing states
- A Self-Organized Method for Computing the Epidemic Threshold in Computer Networks
- Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
- The Effect of Pure State Structure on Nonequilibrium Dynamics