An algorithm-independent definition of damage spreading -- application to directed percolation

DOI10.1023/B:JOSS.0000015165.83255.B7MaRDI QIDQ1285159zbMATH OpenOpenAlexWikidataFDO

Authors Haye Hinrichsen, Joshua S. Weitz, Eytan Domany

Publication date 25 May 1999

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9611085

zbMATH Keywords

directed percolationdamage spreading

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Percolation (82B43)

Abstract: We present a general definition of damage spreading in a pair of models. Using this general framework, one can define damage spreading in an objective manner, that does not depend on the particular dynamic procedure that is being used. The formalism is applied to the Domany-Kinzel cellular automaton in one dimension; the active phase of this model is shown to consist of three sub-phases, characterized by different damage-spreading properties.

Recommendations

• On damage-spreading transitions
• Are damage spreading transitions generically in the universality class of directed percolation?
• Damage spreading in a 2D Ising model with Swendsen-Wang dynamics
• Damage spreading in the random cluster model
• In an Ising model with spin-exchange dynamics damage always spreads

Cited in

(15)

• Lyapunov exponents of stochastic systems -- from micro to macro
• Optimal and suboptimal regional control of probabilistic cellular automata
• The parallel updating in a fully-frustrated Ising model: a damage-spreading analysis
• Damage spreading in the Bak-Sneppen and ballistic deposition models: critical dynamics and nonextensivity
• Damage spreading in a 2D Ising model with Swendsen-Wang dynamics
• scientific article; zbMATH DE number 176234 (Why is no real title available?)
• Damage spreading in a driven lattice gas model
• Damage spreading transition in an opinion dynamics model
• scientific article; zbMATH DE number 529729 (Why is no real title available?)
• Damage spreading in the random cluster model
• Damage correlations and fluctuations in 2D three-state Potts ferromagnet
• Are damage spreading transitions generically in the universality class of directed percolation?
• Universality classes in nonequilibrium lattice systems
• scientific article; zbMATH DE number 1759474 (Why is no real title available?)
• Phase Transitions of Cellular Automata

This page was built for publication: An algorithm-independent definition of damage spreading -- application to directed percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1285159)