Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
Sharp metastability threshold for two-dimensional bootstrap percolation
Download PDF
Download PDF
  • Published: February 2003

Sharp metastability threshold for two-dimensional bootstrap percolation

  • Alexander E. Holroyd1 

Probability Theory and Related Fields volume 125, pages 195–224 (2003)Cite this article

  • 314 Accesses

  • 168 Citations

  • Metrics details

Abstract.

 In the bootstrap percolation model, sites in an L by L square are initially independently declared active with probability p. At each time step, an inactive site becomes active if at least two of its four neighbours are active. We study the behaviour as p→0 and L→∞ simultaneously of the probability I(L,p) that the entire square is eventually active. We prove that I(L,p)→1 if , and I(L,p)→0 if , where λ=π2/18. We prove the same behaviour, with the same threshold λ, for the probability J(L,p) that a site is active by time L in the process on the infinite lattice. The same results hold for the so-called modified bootstrap percolation model, but with threshold λ′=π2/6. The existence of the thresholds λ,λ′ settles a conjecture of Aizenman and Lebowitz [3], while the determination of their values corrects numerical predictions of Adler, Stauffer and Aharony [2].

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. Department of Mathematics, UC Berkeley, CA 94720-3840. e-mail: holroyd@math.berkeley.edu, , , , , , US

    Alexander E. Holroyd

Authors
  1. Alexander E. Holroyd
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: 12 May 2002 / Revised version: 12 August 2002 / Published online: 14 November 2002

Research funded in part by NSF Grant DMS-0072398

Mathematics Subject Classification (2000): Primary 60K35; Secondary 82B43

Key words or phrases: Bootstrap percolation – Cellular automaton – Metastability – Finite-size scaling

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Holroyd, A. Sharp metastability threshold for two-dimensional bootstrap percolation. Probab Theory Relat Fields 125, 195–224 (2003). https://doi.org/10.1007/s00440-002-0239-x

Download citation

  • Issue Date: February 2003

  • DOI: https://doi.org/10.1007/s00440-002-0239-x

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Numerical Prediction
  • Percolation Model
  • Infinite Lattice
  • Bootstrap Percolation
  • Inactive Site
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature