Bootstrap percolation on homogeneous trees has 2 phase transitions (Q960137)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bootstrap percolation on homogeneous trees has 2 phase transitions
scientific article

    Statements

    Bootstrap percolation on homogeneous trees has 2 phase transitions (English)
    0 references
    16 December 2008
    0 references
    Bootstrap percolation may serve as a mathematically idealized model of nucleation and growth. It may as well serve as a prototype cellular automaton visualizing the epidemic infection spreading from a randomly set number of initially infected lattice sites/vertices (with a prescribed initial density on a graph or tree) that is induced by a deterministic spreading rule. To follow the present paper, one needs first to consult [\textit{J. Balogh, Y. Peres} and \textit{G. Pete}, Comb. Probab. Comput. 15, No. 5, 715--730 (2006; Zbl 1102.60086)] paper on bootstrap percolation on infinite trees. New results are obtained for the bootstrap percolation process on a homogeneous tree. It is shown that in addition to the known critical point (e.g. critical density) above which the tree becomes fully occupied for almost every initial configuration, there is another critical point above which the occupied sites percolate, i.e. for almost every initial configuration there are infinite clusters of occupied vertices in the final configuration. The probability of percolation is proved to be continuous and analytic in a suitable subinterval of density values which belongs to \([0,1]\).
    0 references
    bootstrap percolation
    0 references
    infinite homogeneous tree
    0 references
    oriented tree
    0 references
    phase transition
    0 references
    exponential decay
    0 references
    analiticity
    0 references
    clusters
    0 references
    branching process
    0 references
    contact process
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references