Characterization of Critical Values of Branching Random Walks on Weighted Graphs through Infinite-Type Branching Processes |
| |
Authors: | Daniela Bertacchi and Fabio Zucca |
| |
Affiliation: | (1) Dipartimento di Matematica e Applicazioni, Università di Milano–Bicocca, Via Cozzi 53, 20125 Milano, Italy;(2) Dipartimento di Matematica, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy |
| |
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. |
| |
Keywords: | Branching random walk Branching process Critical value Critical behavior Weighted graph |
本文献已被 SpringerLink 等数据库收录! |
|