We study the branching random walk on weighted graphs; site-breeding and edge-breeding branching random walks on graphs are seen as particular cases. Two kinds of survival can be identified: a weak survival (with positive probability there is at least one particle alive somewhere at any time) and a strong survival (with positive probability the colony survives by returning infinitely often to a fixed site). The behavior of the process depends on the value of a certain parameter which controls the birth rates; the threshold between survival and (almost sure) extinction is called critical value. We describe the strong critical value in terms of a geometrical parameter of the graph. We characterize the weak critical value and relate it to another geometrical parameter. We prove that, at the strong critical value, the process dies out locally almost surely; while, at the weak critical value, global survival and global extinction are both possible.

Bertacchi, D., & Zucca, F. (2009). Characterization of the critical values of branching random walks on weighted graphs through infinite-type branching processes. JOURNAL OF STATISTICAL PHYSICS, 134(1), 53-65 [10.1007/s10955-008-9653-5].

Characterization of the critical values of branching random walks on weighted graphs through infinite-type branching processes

BERTACCHI, DANIELA;
2009

Abstract

We study the branching random walk on weighted graphs; site-breeding and edge-breeding branching random walks on graphs are seen as particular cases. Two kinds of survival can be identified: a weak survival (with positive probability there is at least one particle alive somewhere at any time) and a strong survival (with positive probability the colony survives by returning infinitely often to a fixed site). The behavior of the process depends on the value of a certain parameter which controls the birth rates; the threshold between survival and (almost sure) extinction is called critical value. We describe the strong critical value in terms of a geometrical parameter of the graph. We characterize the weak critical value and relate it to another geometrical parameter. We prove that, at the strong critical value, the process dies out locally almost surely; while, at the weak critical value, global survival and global extinction are both possible.
No
Articolo in rivista - Articolo scientifico
Scientifica
branching random walk, branching process, critical value, critical behavior, weighted graph
English
53
65
13
http://arxiv.org/abs/0804.0224
Bertacchi, D., & Zucca, F. (2009). Characterization of the critical values of branching random walks on weighted graphs through infinite-type branching processes. JOURNAL OF STATISTICAL PHYSICS, 134(1), 53-65 [10.1007/s10955-008-9653-5].
Bertacchi, D; Zucca, F
File in questo prodotto:
File Dimensione Formato  
weak6.pdf

Solo gestori archivio

Dimensione 179.8 kB
Formato Adobe PDF
179.8 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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: http://hdl.handle.net/10281/5475
Citazioni
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 19
Social impact