We consider weak and strong survival for branching random walks on multigraphs with bounded degree. We prove that, at the strong critical value, the process dies out locally almost surely. We relate the weak critical value to a geometrical parameter of the multigraph. For a large class of multigraphs (which enlarges the class of quasi-transitive or regular graphs) we prove that, at the weak critical value, the process dies out globally almost surely. Moreover for the same class we prove that the existence of a pure weak phase is equivalent to nonamenability. The results are extended to branching random walks on weighted graphs.
Bertacchi, D., Zucca, F. (2008). Critical behaviors and critical values of branching random walks on multigraphs. JOURNAL OF APPLIED PROBABILITY, 45(2), 481-497 [10.1239/jap/1214950362].
Critical behaviors and critical values of branching random walks on multigraphs
BERTACCHI, DANIELA;
2008
Abstract
We consider weak and strong survival for branching random walks on multigraphs with bounded degree. We prove that, at the strong critical value, the process dies out locally almost surely. We relate the weak critical value to a geometrical parameter of the multigraph. For a large class of multigraphs (which enlarges the class of quasi-transitive or regular graphs) we prove that, at the weak critical value, the process dies out globally almost surely. Moreover for the same class we prove that the existence of a pure weak phase is equivalent to nonamenability. The results are extended to branching random walks on weighted graphs.File | Dimensione | Formato | |
---|---|---|---|
branchingap.pdf
accesso aperto
Descrizione: postprint autore
Dimensione
207.22 kB
Formato
Adobe PDF
|
207.22 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.