The time of bootstrap percolation in two dimensions

• 成果类型: Article
• 署名作者: Balister, Paul; Bollobas, Bela; Smith, Paul
• 署名单位: University of Memphis
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-015-0657-1
• 发表日期: 2016
• 页码: 321-364
• 关键词: sharp metastability threshold

摘要

We study the distribution of the percolation time T of 2-neighbour bootstrap percolation on with initial set . We determine T up to a constant factor with high probability for all p above the critical probability for percolation, and to within a factor for a large range of p.