Convergence in law of the minimum of a branching random walk

DOI10.1214/12-AOP750MaRDI QIDQ373579zbMATHOpenAlexFDO

Authors Elie Aïdékon

Publication date 17 October 2013

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.1810

zbMATH Keywords

branching random walkkilled branching random walkminimum

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044-1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving the analog of a well-known result of Bramson [Mem. Amer. Math. Soc. 44 (1983) iv+190] in the case of the branching Brownian motion.

Recommendations

• Convergence in law for the branching random walk seen from its tip
• The minimum of a branching random walk outside the boundary case
• Minima in branching random walks
• Limit distributions for minimal displacement of branching random walks
• Weak convergence for the minimal position in a branching random walk: a simple proof

Cites work

• scientific article; zbMATH DE number 3538605 (Why is no real title available?)
• scientific article; zbMATH DE number 975607 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A conditional limit theorem for the frontier of a branching Brownian motion
• A local limit theorem for random walks conditioned to stay positive
• Asymptotics for the survival probability in a killed branching random walk
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Convergence of solutions of the Kolmogorov equation to travelling waves
• Fixed points of the smoothing transform: the boundary case
• KPP equation and supercritical branching Brownian motion in the subcritical speed area. Application to spatial trees
• Limit theorems for the minimal position in a branching random walk with independent logconcave displacements
• Measure change in multitype branching
• Minima in branching random walks
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• On a functional central limit theorem for random walks conditioned to stay positive
• On conditioning a random walk to stay nonnegative
• Postulates for subadditive processes
• The first birth problem for an age-dependent branching process
• The first- and last-birth problems for a multitype age-dependent branching process
• Tightness for a family of recursion equations
• Time reversal of random walks in one dimension
• Travelling wave solutions to the K-P-P equation: alternatives to Simon Harris' probabilistic analysis.
• Weak convergence for the minimal position in a branching random walk: a simple proof

Cited in

(only showing first 100 items - show all)

• The height of record‐biased trees
• Branching random walks conditioned on particle numbers
• A limit law for the most favorite point of simple random walk on a regular tree
• Limit law for the cover time of a random walk on a binary tree
• Maximal displacement of a supercritical branching random walk in a time-inhomogeneous random environment
• Self-similar solutions to kinetic-type evolution equations: beyond the boundary case
• A shape theorem for a one-dimensional growing particle system with a bounded number of occupants per site
• A scaling limit for the cover time of the binary tree
• On the derivative martingale in a branching random walk
• A simple backward construction of branching Brownian motion with large displacement and applications
• Maximum of branching Brownian motion in a periodic environment
• Limit theorems for a branching random walk in a random or varying environment
• The largest fragment of a homogeneous fragmentation process
• Limiting distributions for a class of super-Brownian motions with spatially dependent branching mechanisms
• Conditional central limit theorem for critical branching random walk
• Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models
• The height of Mallows trees
• Localization of the Gaussian multiplicative chaos in the Wiener space and the stochastic heat equation in strong disorder
• Critical Brownian multiplicative chaos
• On the barrier problem of branching random walk in a time-inhomogeneous random environment
• Minima of independent time-inhomogeneous random walks
• On the branching convolution equation \(\mathcal{E}=\mathcal{Z}\circledast \mathcal{E} \)
• Correction terms for the height of weighted recursive trees
• Maximum of the Ginzburg-Landau fields
• Spatial growth processes with long range dispersion: microscopics, mesoscopics and discrepancy in spread rate
• A phase transition for large values of bifurcating autoregressive models
• Extremes of multitype branching random walks: heaviest tail wins
• The logarithmic Bramson correction for Fisher-KPP equations on the lattice ℤ
• The minimum of a branching random walk outside the boundary case
• The Bramson delay in a Fisher-KPP equation with log-singular nonlinearity
• The structure of extreme level sets in branching Brownian motion
• A necessary and sufficient condition for the convergence of the derivative martingale in a branching Lévy process
• Generalized range of slow random walks on trees
• Maximum and coupling of the sine-Gordon field
• Branching random walks with regularly varying perturbations
• Right-most position of a last progeny modified time inhomogeneous branching random walk
• On stability of traveling wave solutions for integro-differential equations related to branching Markov processes
• A branching random walk in the presence of a hard wall
• Extremal process for irreducible multi-type branching Brownian motion
• Cyclic behavior of maxima in a hierarchical summation scheme
• Stationary random metrics on hierarchical graphs via \((\min,+)\)-type recursive distributional equations
• Extremum of a time-inhomogeneous branching random walk
• The extremal landscape for the \(\mathrm{C}\beta\mathrm{E}\) ensemble
• Minima in branching random walks
• Energy landscape for large average submatrix detection problems in Gaussian random matrices
• Fluctuation theory for Markov random walks
• A simple method to find all solutions to the functional equation of the smoothing transform
• Range and critical generations of a random walk on Galton-Watson trees
• A revisited proof of the Seneta-Heyde norming for branching random walks under optimal assumptions
• Branching-stable point measures and processes
• On the maximal displacement of near-critical branching random walks
• The extremal process of super-Brownian motion
• Branching within branching: a model for host-parasite co-evolution
• Maximal displacement of a branching random walk in time-inhomogeneous environment
• The almost sure limits of the minimal position and the additive martingale in a branching random walk
• Extrema of the two-dimensional discrete Gaussian free field
• On Seneta-Heyde scaling for a stable branching random walk
• Lower deviation and moderate deviation probabilities for maximum of a branching random walk
• Rate of convergence of the mean for sub-additive ergodic sequences
• Growth rates of the population in a branching Brownian motion with an inhomogeneous breeding potential
• The Seneta-Heyde scaling for the branching random walk
• Large deviation principle for the maximal positions in critical branching random walks with small drifts
• The maximum of a branching random walk with stretched exponential tails
• On the extreme values of the Riemann zeta function on random intervals of the critical line
• Tightness for the minimal displacement of branching random walk
• The fixed points of branching Brownian motion
• A sharp estimate for cover times on binary trees
• Compensated fragmentation processes and limits of dilated fragmentations
• Limit theorems for the minimal position in a branching random walk with independent logconcave displacements
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime
• Quenched invariance principles for the maximal particle in branching random walk in random environment and the parabolic Anderson model
• Extreme values for two-dimensional discrete Gaussian free field
• Large deviations for the maximum of a branching random walk
• Genealogy of the extremal process of the branching random walk
• The spread of a catalytic branching random walk
• Weak convergence for the minimal position in a branching random walk: a simple proof
• The maximum of the four-dimensional membrane model
• Branching random walks, stable point processes and regular variation
• The near-critical Gibbs measure of the branching random walk
• Critical Gaussian multiplicative chaos: convergence of the derivative martingale
• Maximum of a log-correlated Gaussian field
• Gaussian multiplicative chaos and applications: a review
• Scaling limits of branching random walks and branching-stable processes
• Extremes of local times for simple random walks on symmetric trees
• Branching random walk with infinite progeny mean: a tale of two tails
• Large deviation estimates for branching random walks
• The glassy phase of complex branching Brownian motion
• Branching random walk with trapping zones
• Convergence in law of the maximum of the two-dimensional discrete Gaussian free field
• Efficient approximation of branching random walk Gibbs measures
• The extremal process of branching Brownian motion
• Cover time for branching random walks on regular trees
• Full extremal process, cluster law and freezing for the two-dimensional discrete Gaussian free field
• Large deviations for the branching Brownian motion in presence of selection or coalescence
• The spread speed of multiple catalytic branching random walks
• Fluctuations of Biggins' martingales at complex parameters
• Extreme local extrema of two-dimensional discrete Gaussian free field
• On the trajectory of an individual chosen according to supercritical Gibbs measure in the branching random walk
• Local fluctuations of critical Mandelbrot cascades
• The extremal process of critical points of the pure \(p\)-spin spherical spin Glass model

This page was built for publication: Convergence in law of the minimum of a branching random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q373579)