Large deviations for the maximum of a branching random walk with stretched exponential tails

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.

Download Full-text

Tightness for the minimal displacement of branching random walk

Journal of Statistical Mechanics Theory and Experiment ◽

10.1088/1742-5468/2007/07/p07010 ◽

2007 ◽

Vol 2007 (07) ◽

pp. P07010-P07010 ◽

Cited By ~ 1

Author(s):

Maury Bramson ◽

Ofer Zeitouni

Keyword(s):

Random Walk ◽

Branching Random Walk

Download Full-text

Two-Dimensional Limit Theorem for a Critical Catalytic Branching Random Walk

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_39 ◽

2004 ◽

pp. 387-395 ◽

Cited By ~ 3

Author(s):

Valentin Topchii ◽

Vladimir Vatutin

Keyword(s):

Random Walk ◽

Limit Theorem ◽

Branching Random Walk ◽

Two Dimensional ◽

Catalytic Branching

Download Full-text

Strong Local Survival of Branching Random Walks is Not Monotone

Advances in Applied Probability ◽

10.1239/aap/1401369700 ◽

2014 ◽

Vol 46 (2) ◽

pp. 400-421 ◽

Cited By ~ 5

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 function G and a maximum principle which, we prove, is satisfied by every fixed point of G. 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.

Download Full-text