Nucleation and growth in two dimensions

DOI10.1002/RSA.20888zbMATH Open1453.82076arXiv1508.06267OpenAlexW2981344396MaRDI QIDQ5113932FDOQ5113932

Authors: Béla Bollobás, Simon Griffiths, Robert Morris, Leonardo T. Rolla, Paul Smith 

Publication date: 19 June 2020

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Abstract: We consider a dynamical process on a graph $G$, 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 $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.

Full work available at URL: https://arxiv.org/abs/1508.06267

Recommendations

• Bootstrap percolation on G(n,p) revisited
• A sharper threshold for bootstrap percolation in two dimensions
• The second term for two-neighbour bootstrap percolation in two dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation

zbMATH Keywords

first passage percolationbootstrap percolationrandom spatial growth

Mathematics Subject Classification ID

Epidemiology (92D30) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Time-dependent percolation in statistical mechanics (82C43)

Cited In (5)

• Multi-colour competition with reinforcement
• A nucleation-and-growth model
• Nucleation and crystal growth in binary systems
• Two-dimensional dendritic growth with anisotropy of surface tension
• Nucleation and Droplet Growth as a Stochastic Process

This page was built for publication: Nucleation and growth in two dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113932)