The Branching Random Walk and Contact Process on Galton-Watson and Nonhomogeneous Trees
We show that the branching random walk on a Galton-Watson tree may have one or two phase transitions, depending on the relative sizes of the mean degree and the maximum degree. We show that there are some Galton-Watson trees on which the branching random walk has one phase transition while the conta...
Gespeichert in:
Veröffentlicht in: | The Annals of probability 2001-10, Vol.29 (4), p.1563-1590 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We show that the branching random walk on a Galton-Watson tree may have one or two phase transitions, depending on the relative sizes of the mean degree and the maximum degree. We show that there are some Galton-Watson trees on which the branching random walk has one phase transition while the contact process has two; this contradicts a conjecture of Madras and Schinazi. We show that the contact process has only one phase transition on some trees of uniformly exponential growth and bounded degree, contradicting a conjecture of Pemantle. |
---|---|
ISSN: | 0091-1798 2168-894X |
DOI: | 10.1214/aop/1015345762 |