Martingale convergence in the branching random walk

1977 ◽  
Vol 14 (1) ◽  
pp. 25-37 ◽  
Author(s):  
J. D. Biggins
Keyword(s):  
Random Walk ◽  
Branching Random Walk ◽  
Malthusian Parameter ◽  
Martingale Convergence ◽  
Special Case

A result like the Kesten-Stigum theorem is obtained for certain martingales associated with the branching random walk. A special case, when a ‘Malthusian parameter’ exists, is considered in greater detail and a link with some known results about the Crump-Mode model for a population is established.

Martingale convergence in the branching random walk

1977 ◽  
Vol 14 (01) ◽  
pp. 25-37 ◽  
Author(s):  
J. D. Biggins
Keyword(s):  
Random Walk ◽  
Branching Random Walk ◽  
Malthusian Parameter ◽  
Martingale Convergence ◽  
Special Case

A result like the Kesten-Stigum theorem is obtained for certain martingales associated with the branching random walk. A special case, when a ‘Malthusian parameter’ exists, is considered in greater detail and a link with some known results about the Crump-Mode model for a population is established.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (02) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating functionGand a maximum principle which, we prove, is satisfied by every fixed point ofG. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS

2005 ◽  
Vol 15 (05n06) ◽  
pp. 1261-1272 ◽  
Author(s):  
WOLFGANG WOESS
Keyword(s):  
Random Walk ◽  
Wreath Products ◽  
Locally Compact Group ◽  
Operator Matrix ◽  
Locally Compact ◽  
Finitely Generated Groups ◽  
Group Of Isometries ◽  
Transition Operators ◽  
Special Case ◽  
Product Of Groups

Let L≀X be a lamplighter graph, i.e., the graph-analogue of a wreath product of groups, and let P be the transition operator (matrix) of a random walk on that structure. We explain how methods developed by Saloff-Coste and the author can be applied for determining the ℓp-norms and spectral radii of P, if one has an amenable (not necessarily discrete or unimodular) locally compact group of isometries that acts transitively on L. This applies, in particular, to wreath products K≀G of finitely-generated groups, where K is amenable. As a special case, this comprises a result of Żuk regarding the ℓ2-spectral radius of symmetric random walks on such groups.

Sign in / Sign up

Export Citation Format

Share Document