Author
Gunderson, K
Przykucki, M
Journal title
ELECTRONIC COMMUNICATIONS IN PROBABILITY
DOI
10.1214/ECP.v19-3315
Volume
19
Last updated
2018-08-24T13:55:37.967+01:00
Page
1-7
Abstract
Bootstrap percolation is a cellular automaton modelling the spread of an 'infection' on a graph. In this note, we prove a family of lower bounds on the critical probability for r-neighbour bootstrap percolation on Galton-Watson trees in terms of moments of the offspring distributions. With this result we confirm a conjecture of Bollobás, Gunderson, Holmgren, Janson and Przykucki. We also show that these bounds are best possible up to positive constants not depending on the offspring distribution.
Symplectic ID
596423
Download URL
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000341867700001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=4fd6f7d59a501f9b8bac2be37914c43e
Publication type
Journal Article
Publication date
12 July 2014
Please contact us with feedback and comments about this page.