uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The time of bootstrap percolation with dense initial sets
Cambridge University and Stockholms universitet, Matematiska institutionen.
2014 (English)In: Annals of Probability, ISSN 0091-1798, E-ISSN 2168-894X, Vol. 42, no 4, 1337-1373 p.Article in journal (Refereed) Published
Abstract [en]

Let r∈N . In r -neighbour bootstrap percolation on the vertex set of a graph G , vertices are initially infected independently with some probability p . At each time step, the infected set expands by infecting all uninfected vertices that have at least r  infected neighbours. When p  is close to 1, we study the distribution of the time at which all vertices become infected. Given t=t(n)=o(logn/loglogn) , we prove a sharp threshold result for the probability that percolation occurs by time t  in d -neighbour bootstrap percolation on the d -dimensional discrete torus T d n  . Moreover, we show that for certain ranges of p=p(n) , the time at which percolation occurs is concentrated either on a single value or on two consecutive values. We also prove corresponding results for the modified d -neighbour rule

Place, publisher, year, edition, pages
2014. Vol. 42, no 4, 1337-1373 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-260384DOI: 10.1214/12-AOP818OAI: oai:DiVA.org:uu-260384DiVA: diva2:846979
Funder
Swedish Research Council
Available from: 2015-02-26 Created: 2015-08-18 Last updated: 2017-12-04

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Holmgren, Cecilia

Search in DiVA

By author/editor
Holmgren, Cecilia
In the same journal
Annals of Probability
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 330 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf