Spreading of Damage in Deterministic Cellular Automata as a Percolation Problem
- 1 January 1989
- journal article
- Published by IOP Publishing in Europhysics Letters
- Vol. 8 (1) , 47-52
- https://doi.org/10.1209/0295-5075/8/1/009
Abstract
We show that damage spreading in a wide class of deterministic cellular automata (i.e. "legal" ones) can be seen as a growth phenomenon on a network of elements constructed from the rule of the original cellular automation. The chaotic state of the automation is related to a percolating state of this network. Numerical studies of several different cellular automata show that the percolation threshold of this network, as determined by a burning algorithm, coincides with the onset of chaos.Keywords
This publication has 11 references indexed in Scilit:
- Metabolic stability and epigenesis in randomly constructed genetic netsPublished by Elsevier ,2004
- Damage spreading in a gradientJournal of Statistical Physics, 1988
- Dynamics of spreading phenomena in two-dimensional Ising modelsPhysical Review Letters, 1987
- On forcing functions in Kauffman's random Boolean networksJournal of Statistical Physics, 1987
- Phase Transitions in Two-Dimensional Kauffman Cellular AutomataEurophysics Letters, 1986
- Evolution of overlaps between configurations in random Boolean networksJournal de Physique, 1986
- The fractal nature of a diffusion front and the relation to percolationJournal de Physique Lettres, 1985
- Backbone and elastic backbone of percolation clusters obtained by the new method of 'burning'Journal of Physics A: General Physics, 1984
- Emergent properties in random complex automataPhysica D: Nonlinear Phenomena, 1984
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983