Convergence in law of the minimum of a branching random walk

DOI10.1214/12-AOP750zbMATH Open1285.60086arXiv1101.1810OpenAlexW2139310454MaRDI QIDQ373579FDOQ373579

Authors: Elie Aïdékon 

Publication date: 17 October 2013

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

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.

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

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

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)

Cites Work

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

Cited In (only showing first 100 items - show all)

• A revisited proof of the Seneta-Heyde norming for branching random walks under optimal assumptions
• Large deviation estimates for branching random walks
• The maximum of a branching random walk with stretched exponential tails
• Extrema of the Two-Dimensional Discrete Gaussian Free Field
• From Spin Glasses to Branching Brownian Motion—and Back?
• Critical Gaussian multiplicative chaos: convergence of the derivative martingale
• Gaussian multiplicative chaos and applications: a review
• Fluctuations of Biggins' martingales at complex parameters
• Branching within branching: a model for host-parasite co-evolution
• The spread speed of multiple catalytic branching random walks
• 1-stable fluctuations in branching Brownian motion at critical temperature. I: The derivative martingale
• Compensated fragmentation processes and limits of dilated fragmentations
• The near-critical Gibbs measure of the branching random walk
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Branching Brownian motion seen from its tip
• A sharp estimate for cover times on binary trees
• Large deviations for the maximum of a branching random walk
• On the extreme values of the Riemann zeta function on random intervals of the critical line
• Large deviations of extremes in branching random walk with regularly varying displacements
• On the maximum of the C\(\beta\)E field
• Efficient approximation of branching random walk Gibbs measures
• The extremal process of critical points of the pure \(p\)-spin spherical spin Glass model
• Title not available (Why is that?)
• Convergence in law for the branching random walk seen from its tip
• A simple method to find all solutions to the functional equation of the smoothing transform
• 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 the four-dimensional membrane model
• On the trajectory of an individual chosen according to supercritical Gibbs measure in the branching random walk
• Large deviations for the branching Brownian motion in presence of selection or coalescence
• Asymptotic of the maximal displacement in a branching random walk
• Branching-stable point measures and processes
• Range and critical generations of a random walk on Galton-Watson trees
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime
• Maximum of a log-correlated Gaussian field
• Local fluctuations of critical Mandelbrot cascades
• Extreme values for two-dimensional discrete Gaussian free field
• Rate of convergence of the mean for sub-additive ergodic sequences
• Lower deviation and moderate deviation probabilities for maximum of a branching random walk
• Genealogy of the extremal process of the branching random walk
• The spread of a catalytic branching random walk
• The maximum of branching Brownian motion in \(\mathbb{R}^d\)
• On Seneta–Heyde scaling for a stable branching random walk
• Renormalization of critical Gaussian multiplicative chaos and KPZ relation
• Minima in branching random walks
• Growth rates of the population in a branching Brownian motion with an inhomogeneous breeding potential
• Limit theorems for the minimal position in a branching random walk with independent logconcave displacements
• Quenched invariance principles for the maximal particle in branching random walk in random environment and the parabolic Anderson model
• Branching random walks, stable point processes and regular variation
• Branching random walk with infinite progeny mean: a tale of two tails
• Cover time for branching random walks on regular trees
• 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
• The fixed points of branching Brownian motion
• Branching random walk with trapping zones
• On the maximal displacement of near-critical branching random walks
• The extremal process of super-Brownian motion
• Extreme local extrema of two-dimensional discrete Gaussian free field
• Maximum of the characteristic polynomial of random unitary matrices
• Explosion and linear transit times in infinite trees
• Fluctuation theory for Markov random walks
• Energy landscape for large average submatrix detection problems in Gaussian random matrices
• Scaling limits of branching random walks and branching-stable processes
• A necessary and sufficient condition for the convergence of the derivative martingale in a branching Lévy process
• Full extremal process, cluster law and freezing for the two-dimensional discrete Gaussian free field
• Weak convergence for the minimal position in a branching random walk: a simple proof
• Extremes of local times for simple random walks on symmetric trees
• The glassy phase of complex branching Brownian motion
• The extremal process of branching Brownian motion
• Convergence in Law of the Maximum of the Two‐Dimensional Discrete Gaussian Free Field
• On the maximal displacement of subcritical branching random walks
• Title not available (Why is that?)
• Right-most position of a last progeny modified time inhomogeneous branching random walk
• Conditional central limit theorem for critical branching random walk
• A phase transition for large values of bifurcating autoregressive models
• A branching random walk in the presence of a hard wall
• A limit law for the most favorite point of simple random walk on a regular tree
• A scaling limit for the cover time of the binary tree
• Limiting distributions for a class of super-Brownian motions with spatially dependent branching mechanisms
• Extremes of multitype branching random walks: heaviest tail wins
• Generalized range of slow random walks on trees
• Maximum and coupling of the sine-Gordon field
• Stationary random metrics on hierarchical graphs via \((\min,+)\)-type recursive distributional equations
• Maximum of the Ginzburg-Landau fields
• The Bramson delay in a Fisher-KPP equation with log-singular nonlinearity
• Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models
• Critical Brownian multiplicative chaos
• The logarithmic Bramson correction for Fisher-KPP equations on the lattice ℤ
• Spatial growth processes with long range dispersion: microscopics, mesoscopics and discrepancy in spread rate
• On the derivative martingale in a branching random walk
• The largest fragment of a homogeneous fragmentation process
• The height of record‐biased trees
• Limit law for the cover time of a random walk on a binary tree
• 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
• Extremal process for irreducible multi-type branching Brownian motion
• Extremum of a time-inhomogeneous branching random walk
• Maximal displacement of a supercritical branching random walk in a time-inhomogeneous random environment
• Localization of the Gaussian multiplicative chaos in the Wiener space and the stochastic heat equation in strong disorder
• The structure of extreme level sets in branching Brownian motion

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)