ON THE BEHAVIOR OF SOME CELLULAR AUTOMATA RELATED TO BOOTSTRAP PERCOLATION

• 成果类型: Article
• 署名作者: SCHONMANN, RH
• 署名单位: Universidade de Sao Paulo
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/aop/1176989923
• 发表日期: 1992
• 页码: 174-193
• 关键词: oriented percolation; PHASE-TRANSITION; contact process; models

摘要

We consider some deterministic cellular automata on the state space {0, 1}L(d) evolving in discrete time, starting from product measures. Basic features of the dynamics include: 1's do not change, translation invariance, attractiveness and nearest neighbor interaction. The class of models which is studied generalizes the bootstrap percolation rules, in which a 0 changes to a 1 when it has at least l neighbors which are 1. Our main concern is with critical phenomena occurring with these models. In particular, we define two critical points: p(c), the threshold of the initial density for convergence to total occupancy, and pi(c), the threshold for this convergence to occur exponentially fast. We locate these critical points for all the bootstrap percolation models, showing that they are both 0 when l less-than-or-equal-to d and both 1 when l > d. For certain rules in which the orientation is important, we show that 0 < p(c) = pi(c), < 1, by relating these systems to oriented site percolation. Finally, these oriented models are used to obtain an estimate for a critical exponent of these models.