Weak convergence for the minimal position in a branching random walk: a simple proof

DOI10.1007/S10998-010-3043-XzbMATH Open1240.60227arXiv1006.1266OpenAlexW4299599819MaRDI QIDQ653802FDOQ653802

Authors: Elie Aïdékon, Zhan Shi 

Publication date: 19 December 2011

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Abstract: Consider the boundary case in a one-dimensional super-critical branching random walk. It is known that upon the survival of the system, the minimal position after $n$ steps behaves in probability like $3over2logn$ when $noinfty$. We give a simple and self-contained proof of this result, based exclusively on elementary properties of sums of i.i.d. real-valued random variables.

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

Recommendations

• Limit distributions for minimal displacement of branching random walks
• The minimum of a branching random walk outside the boundary case
• Minima in branching random walks
• Convergence in law of the minimum of a branching random walk
• How big is the minimum of a branching random walk?

zbMATH Keywords

branching random walkminimal position

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• A local limit theorem for random walks conditioned to stay positive
• The first birth problem for an age-dependent branching process
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Minima in branching random walks
• Title not available (Why is that?)
• On the Asymptotic Behavior of the Probability of Non-Extinction for Critical Branching Processes in a Random Environment
• On a functional central limit theorem for random walks conditioned to stay positive
• Postulates for subadditive processes
• Minimal positions in a branching random walk
• Sur certaines martingales de Benoit Mandelbrot
• The first- and last-birth problems for a multitype age-dependent branching process
• Fixed points of the smoothing transform: the boundary case
• Local probabilities for random walks conditioned to stay positive
• Title not available (Why is that?)

Cited In (33)

• Convergence for complex Gaussian multiplicative chaos on phase boundaries
• Minimal positions in a branching random walk
• Convergence in law of the minimum of a branching random walk
• Limit theorems for the minimal position of a branching random walk in random environment
• The spread speed of multiple catalytic branching random walks
• Self-similar solutions of kinetic-type equations: the boundary case
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Scaling limit of the path leading to the leftmost particle in a branching random walk
• On the extreme values of the Riemann zeta function on random intervals of the critical line
• On the maximum of the C\(\beta\)E field
• Minimal position of branching random walks in random environment
• Convergence in law for the branching random walk seen from its tip
• The Seneta-Heyde scaling for the branching random walk
• Linear stochastic equations in the critical case
• On the trajectory of an individual chosen according to supercritical Gibbs measure in the branching random walk
• Asymptotic of the maximal displacement in a branching random walk
• Maximum of a log-correlated Gaussian field
• How big is the minimum of a branching random walk?
• The largest fragment of a homogeneous fragmentation process
• Weak convergence of random walks, conditioned to stay away from small sets
• The spread of a catalytic branching random walk
• Minima in branching random walks
• Maximal displacement of a supercritical branching random walk in a time-inhomogeneous random environment
• Limit theorems for the minimal position in a branching random walk with independent logconcave displacements
• Poisson-Dirichlet branching random walks
• 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
• Consistent minimal displacement of branching random walks
• Critical Gaussian multiplicative chaos revisited
• Total number of births on the negative half-line of the binary branching Brownian motion in the boundary case
• Weak KAM theory for action minimizing random walks
• Random walks on Galton-Watson trees with random conductances
• On Seneta-Heyde scaling for a stable branching random walk

This page was built for publication: Weak convergence for the minimal position in a branching random walk: a simple proof

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