Survival of One-Dimensional Cellular Automata Under Random Perturbations
Bramson, Maury ; Neuhauser, Claudia
Ann. Probab., Tome 22 (1994) no. 4, p. 244-263 / Harvested from Project Euclid
Cellular automata have been the subject of considerable recent study in the statistical physics literature, where they provide examples of easily accessible nonlinear phenomena. We investigate a class of nearest neighbor cellular automata taking values $\{0,1\}$ on $\mathbb{Z}$. In the deterministic setting, this class includes rules which yield fractal-like patterns when starting from a single occupied site. We are interested here in the asymptotic behavior of systems subjected to small random perturbations. In this context, one wishes to ascertain under which conditions such systems survive with positive probability. We show here that, except in trivial cases, these systems in fact always survive, and they possess densities which remain bounded away from 0.
Publié le : 1994-01-14
Classification:  Cellular automata,  random perturbations,  survival,  rescaling,  60K35,  82C20
@article{1176988858,
     author = {Bramson, Maury and Neuhauser, Claudia},
     title = {Survival of One-Dimensional Cellular Automata Under Random Perturbations},
     journal = {Ann. Probab.},
     volume = {22},
     number = {4},
     year = {1994},
     pages = { 244-263},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176988858}
}
Bramson, Maury; Neuhauser, Claudia. Survival of One-Dimensional Cellular Automata Under Random Perturbations. Ann. Probab., Tome 22 (1994) no. 4, pp.  244-263. http://gdmltest.u-ga.fr/item/1176988858/