English

Nucleation and growth in two dimensions

Probability 2018-05-18 v2 Combinatorics

Abstract

We consider a dynamical process on a graph GG, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage percolation as its extreme points. We give a precise description of the evolution of this process on the graph Z2\mathbb{Z}^2, significantly sharpening results of Dehghanpour and Schonmann. In particular, we determine the typical infection time up to a constant factor for almost all natural values of the parameters, and in a large range we obtain a stronger, sharp threshold.

Keywords

Cite

@article{arxiv.1508.06267,
  title  = {Nucleation and growth in two dimensions},
  author = {Béla Bollobás and Simon Griffiths and Robert Morris and Leonardo Rolla and Paul Smith},
  journal= {arXiv preprint arXiv:1508.06267},
  year   = {2018}
}

Comments

35 pages, Section 6 updated

R2 v1 2026-06-22T10:41:23.607Z