Nucleation and growth in two dimensions
Probability
2018-05-18 v2 Combinatorics
Abstract
We consider a dynamical process on a graph , 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 , 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.
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