An Algorithm-Independent Definition of Damage Spreading—Application to Directed Percolation

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 can be used for any spin-model or cellular automaton, with sequential or parallel update rules. At this point we present its application to the Domany–Kinzel cellular automaton in one dimension, this being the simplest model in which damage spreading has been found and studied extensively. We show that the active phase of this model consists of three subphases characterized by different damage-spreading properties.

[1]  S. Glotzer,et al.  Time-dependent thermodynamic properties of the Ising model from damage spreading , 1992 .

[2]  Peter Grassberger,et al.  Are damage spreading transitions generically in the universality class of directed percolation? , 1994, cond-mat/9409068.

[3]  Critical behavior of an interacting monomer-dimer model. , 1993, Physical review letters.

[4]  The Domany-Kinzel cellular automaton phase diagram , 1994 .

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  Herrmann,et al.  Dynamics of spreading phenomena in two-dimensional Ising models. , 1987, Physical review letters.

[7]  Dickman,et al.  Hyperscaling in the Domany-Kinzel cellular automaton. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Ronald Dickman,et al.  Time-dependent perturbation theory for nonequilibrium lattice models. , 1991 .

[9]  J. Essam,et al.  Directed compact percolation: cluster size and hyperscaling , 1989 .

[10]  Tânia Tomé.  Spreading of damage in the Domany-Kinzel cellular automaton: A mean-field approach , 1994 .

[11]  B. M. Fulk.  MATH , 1992 .

[12]  On damage-spreading transitions , 1995, cond-mat/9508106.

[13]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[14]  Martins,et al.  Evidence for a new phase in the Domany-Kinzel cellular automaton. , 1991, Physical review letters.

[15]  M. Creutz.  Deterministic Ising dynamics , 1986 .

[16]  L. de Arcangelis,et al.  Comparative study of damage spreading in the Ising model using heat-bath, glauber, and metropolis dynamics , 1990 .

[17]  Essam,et al.  Analysis of extended series for bond percolation on the directed square lattice. , 1986, Physical review. B, Condensed matter.