Abstract
We study the damage-spreading transition in a generic one-dimensional stochastic cellular automaton 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 analytically that the evolution of the damage between two systems driven by the same noise has the same structure as 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 heat-bath dynamics.
Similar content being viewed by others
References
E. Domany and W. Kinzel,Phys. Rev. Lett. 53:311 (1984).
W. Kinzel,Z. Phys. 58:229 (1985).
P. Grassberger,J. Stat. Phys. 79:13 (1995).
R. Dickman,Phys. Rev. E 50:4404 (1994).
F. Bagnoli, R. Bulajich, R. Livi, and A. Maritan,J. Phys. A: Math. Gen. 25: L1071 (1992).
M. L. Martins, H. F. Verona de Resende, C. Tsallis, and A. C. N. de Magalhães,Phys. Rev. Lett. 66:2045 (1991).
G. A. Kohring and M. Schreckenberg,J. Phys. I France 2:2033 (1992).
G. F. Zabende and T. J. P. Penna,J. Stat. Phys. 74:1273 (1994).
H. Rieger, A. Schadschneider, and M. Schreckenberg,J. Phys. A: Math. Gen. 27:L423 (1994).
T. Tomé,Physica A 212:99 (1994).
H. K. Jannsen,Z. Phys. B 42:151 (1992).
P. Grassberger,Z. Phys. B 47:365 (1982).
S. Wolfram, ed.,Theory and Applications of Cellular Automata (World Scientific, Singapore, 1986).
S. Kauffman,J. Theor. Biol. 22:437 (1969).
F. Bagnoli,Int. J. Mod. Phys. C 3:307 (1992).
F. Bagnoli, R. Rechtman, and S. Ruffo,Phys. Lett. A 172:34 (1992).
E. Domany, Private communication (1994).
H. A. Gutowitz, D. Victor, and B. W. Knight,Physica 28D:28 (1987).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bagnoli, F. On damage-spreading transitions. J Stat Phys 85, 151–164 (1996). https://doi.org/10.1007/BF02175559
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02175559