
The Library
Nucleation and growth in two dimensions
Tools
Bollobás, Béla, Griffiths, Simon, Morris, Robert, Rolla, Leonardo T. and Smith, Paul (2020) Nucleation and growth in two dimensions. Random Structures & Algorithms, 56 (1). pp. 63-96. doi:10.1002/rsa.20888 ISSN 1042-9832.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1002/rsa.20888
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 neighbors 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 urn:x-wiley:rsa:media:rsa20888:rsa20888-math-0001, 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.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Statistics | ||||||
Journal or Publication Title: | Random Structures & Algorithms | ||||||
Publisher: | John Wiley & Sons, Inc. | ||||||
ISSN: | 1042-9832 | ||||||
Official Date: | January 2020 | ||||||
Dates: |
|
||||||
Volume: | 56 | ||||||
Number: | 1 | ||||||
Page Range: | pp. 63-96 | ||||||
DOI: | 10.1002/rsa.20888 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |