×

Cellular automata with rare events; resolution of an outstanding problem in the bootstrap percolation model. (English) Zbl 1116.82327

Sloot, Peter M. A. (ed.) et al., Cellular automata. 6th international conference on cellular automata for research and industry, ACRI 2004, Amsterdam, The Netherlands, October 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23596-5/pbk). Lecture Notes in Computer Science 3305, 365-374 (2004).
Summary: We study the modified bootstrap model as an example of a cellular automaton that is dominated by the physics of rare events. For this reason, the characteristic laws are quite different from the simple power laws often found in well known critical phenomena. Those laws are quite delicate, and are driven by co-operative events at diverging length and time scales. To deal with such problems we introduce a new importance-sampling procedure in simulation, based on rare events around “holes”. This enables us to access bootstrap lengths beyond those previously studied. By studying the paths or processes that lead to emptying of the lattice we are able to develop systematic corrections to the theory, and compare them to simulations. Thereby, for the first time in the literature, it is possible to obtain credible comparisons between theory and simulation in the accessible density range.
For the entire collection see [Zbl 1063.68011].

MSC:

82C43 Time-dependent percolation in statistical mechanics
68Q80 Cellular automata (computational aspects)
37B15 Dynamical aspects of cellular automata
Full Text: DOI