An Objective Definition of Damage Spreading - Application to Directed Percolation

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.

10 pages, RevTex, 2 ps figures

Cited by in corpus (19)

• Universality classes in nonequilibrium lattice systems
• Nature of phase transitions in a probabilistic cellular automaton with two absorbing states
• The relaxation of initial condition in systems with infinitely many absorbing states
• Identification of domain walls in coarsening systems at finite temperature
• Phase diagram of a probabilistic cellular automaton with three-site interactions
• Phase diagram of a stochastic cellular automaton with long-range interactions
• Damage spreading transition in an opinion dynamics model
• Differences between regular and random order of updates in damage spreading simulations
• Quasi-stationary distributions for the Domany-Kinzel stochastic cellular automaton
• Phase Transitions of Cellular Automata
• In an Ising model with spin-exchange dynamics damage always spreads
• Phase transitions of extended-range probabilistic cellular automata with two absorbing states
• A Self-Organized Method for Computing the Epidemic Threshold in Computer Networks
• The inactive-active phase transition in the noisy additive (exclusive-or) probabilistic cellular automaton
• Damage spreading transition in glasses: a probe for the ruggedness of the configurational landscape
• Probability distribution of the order parameter in the directed percolation universality class
• Lyapunov exponents of stochastic systems---from micro to macro
• Damage spreading in random field systems
• Long Term Economic Relationships From Cointegration Maps