Sensitive bootstrap percolation second term
Abstract
In modified two-neighbour bootstrap percolation in two dimensions each site of Z2 is initially independently infected with probability p and on each discrete time step one additionally infects sites with at least two non-opposite infected neighbours. In this note we establish that for this model the second term in the asymptotics of the infection time τ unexpectedly scales differently from the classical two-neighbour model, in which arbitrary two infected neighbours are required. More precisely, we show that for modified bootstrap percolation with high probability as p0 it holds that \[τ (π26p-c(1/p) p)\] for some positive constant c, while the classical model is known to lack the logarithmic factor.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.