The time of bootstrap percolation in two dimensions

Abstract We study the distribution of the percolation time T of 2-neighbour bootstrap percolation on %$[n]^2%$ with initial set %$A\sim {\text {Bin}}([n]^2,p)%$. We determine T up to a constant factor with high probability for all p above the critical probability for percolation, and to within a %$1...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Balister, Paul [verfasserIn]

Bollobás, Béla

Smith, Paul

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2015

Schlagwörter:

Bootstrap percolation

Concentration of measure

Anmerkung:

© Springer-Verlag Berlin Heidelberg 2015

Übergeordnetes Werk:

Enthalten in: Probability theory and related fields - Berlin : Springer, 1992, 166(2015), 1-2 vom: 08. Sept., Seite 321-364

Übergeordnetes Werk:

volume:166 ; year:2015 ; number:1-2 ; day:08 ; month:09 ; pages:321-364

Links:

Volltext

DOI / URN:

10.1007/s00440-015-0657-1

Katalog-ID:

SPR006006671

Nicht das Richtige dabei?

Schreiben Sie uns!