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.
Articolo in rivista - Articolo scientifico
branching random walks, phase transition, multigraphs, amenability, trees
English
2008
45
2
481
497
open
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/1041
Citazioni
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 24
Social impact