Bootstrap percolation on Galton – Watson trees

  title={Bootstrap percolation on Galton – Watson trees},
  author={Cecilia Holmgren and Svante Janson},
Bootstrap percolation is a type of cellular automaton which has been used to model various physical phenomena, such as ferromagnetism. For each natural number r, the rneighbour bootstrap process is an update rule for vertices of a graph in one of two states: ‘infected’ or ‘healthy’. In consecutive rounds, each healthy vertex with at least r infected neighbours becomes itself infected. Percolation is said to occur if every vertex is eventually infected. Usually, the starting set of infected… CONTINUE READING