scholarly journals On the maximal displacement of near-critical branching random walks

Author(s):  
Eyal Neuman ◽  
Xinghua Zheng

AbstractWe consider a branching random walk on $$\mathbb {Z}$$ Z started by n particles at the origin, where each particle disperses according to a mean-zero random walk with bounded support and reproduces with mean number of offspring $$1+\theta /n$$ 1 + θ / n . For $$t\ge 0$$ t ≥ 0 , we study $$M_{nt}$$ M nt , the rightmost position reached by the branching random walk up to generation [nt]. Under certain moment assumptions on the branching law, we prove that $$M_{nt}/\sqrt{n}$$ M nt / n converges weakly to the rightmost support point of the local time of the limiting super-Brownian motion. The convergence result establishes a sharp exponential decay of the tail distribution of $$M_{nt}$$ M nt . We also confirm that when $$\theta >0$$ θ > 0 , the support of the branching random walk grows in a linear speed that is identical to that of the limiting super-Brownian motion which was studied by Pinsky (Ann Probab 23(4):1748–1754, 1995). The rightmost position over all generations, $$M:=\sup _t M_{nt}$$ M : = sup t M nt , is also shown to converge weakly to that of the limiting super-Brownian motion, whose tail is found to decay like a Gumbel distribution when $$\theta <0$$ θ < 0 .

2014 ◽  
Vol 46 (02) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca

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.


2014 ◽  
Vol 46 (2) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca

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.


2013 ◽  
Vol 10 (2) ◽  
pp. 1205-1251
Author(s):  
Louigi Addario-Berry ◽  
Nathanaël Berestycki ◽  
Nina Gantert

2009 ◽  
Vol 46 (02) ◽  
pp. 463-478 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca

Given a branching random walk on a graph, we consider two kinds of truncations: either by inhibiting the reproduction outside a subset of vertices or by allowing at most m particles per vertex. We investigate the convergence of weak and strong critical parameters of these truncated branching random walks to the analogous parameters of the original branching random walk. As a corollary, we apply our results to the study of the strong critical parameter of a branching random walk restricted to the cluster of a Bernoulli bond percolation.


2005 ◽  
Vol 42 (1) ◽  
pp. 287-294 ◽  
Author(s):  
Thomas Mountford ◽  
Rinaldo B. Schinazi

We show that a branching random walk that is supercritical on is also supercritical, in a rather strong sense, when restricted to a large enough finite ball of This implies that the critical value of branching random walks on finite balls converges to the critical value of branching random walks on as the radius increases to infinity. Our main result also implies coexistence of an arbitrary finite number of species for an ecological model.


1982 ◽  
Vol 19 (2) ◽  
pp. 421-424 ◽  
Author(s):  
Norman Kaplan

A well-known theorem in the theory of branching random walks is shown to hold when only Σj log jpj <∞. This result was asserted by Athreya and Kaplan (1978), but their proof was incorrect.


2020 ◽  
Vol 178 (1-2) ◽  
pp. 1-23
Author(s):  
Tom Hutchcroft

Abstract Let G be a Cayley graph of a nonamenable group with spectral radius $$\rho < 1$$ ρ < 1 . It is known that branching random walk on G with offspring distribution $$\mu $$ μ is transient, i.e., visits the origin at most finitely often almost surely, if and only if the expected number of offspring $${\overline{\mu }}$$ μ ¯ satisfies $$\overline{\mu }\le \rho ^{-1}$$ μ ¯ ≤ ρ - 1 . Benjamini and Müller (Groups Geom Dyn, 6:231–247, 2012) conjectured that throughout the transient supercritical phase $$1<\overline{\mu } \le \rho ^{-1}$$ 1 < μ ¯ ≤ ρ - 1 , and in particular at the recurrence threshold $${\overline{\mu }} = \rho ^{-1}$$ μ ¯ = ρ - 1 , the trace of the branching random walk is tree-like in the sense that it is infinitely-ended almost surely on the event that the walk survives forever. This is essentially equivalent to the assertion that two independent copies of the branching random walk intersect at most finitely often almost surely. We prove this conjecture, along with several other related conjectures made by the same authors. A central contribution of this work is the introduction of the notion of local unimodularity, which we expect to have several further applications in the future.


1982 ◽  
Vol 19 (02) ◽  
pp. 421-424
Author(s):  
Norman Kaplan

A well-known theorem in the theory of branching random walks is shown to hold when only Σj log jpj &lt;∞. This result was asserted by Athreya and Kaplan (1978), but their proof was incorrect.


2019 ◽  
Vol 23 ◽  
pp. 823-840
Author(s):  
Dariusz Buraczewski ◽  
Mariusz Maślanka

For the branching random walk drifting to −∞ we study large deviations-type estimates for the first passage time. We prove the corresponding law of large numbers and the central limit theorem.


2013 ◽  
Vol 50 (3) ◽  
pp. 893-899
Author(s):  
K. B. Athreya ◽  
Jyy-I Hong

In a discrete-time single-type Galton--Watson branching random walk {Zn, ζn}n≤ 0, where Zn is the population of the nth generation and ζn is a collection of the positions on ℝ of the Zn individuals in the nth generation, let Yn be the position of a randomly chosen individual from the nth generation and Zn(x) be the number of points in ζn that are less than or equal to x for x∈ℝ. In this paper we show in the explosive case (i.e. m=E(Z1∣ Z0=1)=∞) when the offspring distribution is in the domain of attraction of a stable law of order α,0 <α<1, that the sequence of random functions {Zn(x)/Zn:−∞<x<∞} converges in the finite-dimensional sense to {δx:−∞<x<∞}, where δx≡ 1{N≤ x} and N is an N(0,1) random variable.


Sign in / Sign up

Export Citation Format

Share Document