Minima in branching random walks

DOI10.1214/08-AOP428zbMath1196.60142arXiv0712.2582OpenAlexW3101350010MaRDI QIDQ2270609

Louigi Addario-Berry, Bruce A. Reed

Publication date: 28 July 2009

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

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

zbMATH Keywords

branching processesrandom treesbranching random walksBiggins-Hammersley-Kingman theorem

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Large deviation estimates for branching random walks, Branching within branching: a model for host-parasite co-evolution, The extremal process of critical points of the pure \(p\)-spin spherical spin Glass model, Maxima of branching random walks with piecewise constant variance, Tightness for Maxima of Generalized Branching Random Walks, Longest Path Distance in Random Circuits, The largest fragment of a homogeneous fragmentation process, Stationary random metrics on hierarchical graphs via \((\min,+)\)-type recursive distributional equations, Extreme local extrema of two-dimensional discrete Gaussian free field, Minimal position of branching random walks in random environment, Scaling Limit of the Path Leading to the Leftmost Particle in a Branching Random Walk, Convergence of directed random graphs to the Poisson-weighted infinite tree, Effective resistance of random trees, Large deviations for the maximum of a branching random walk, Spatial growth processes with long range dispersion: microscopics, mesoscopics and discrepancy in spread rate, On explosions in heavy-tailed branching random walks, Convergence in law of the minimum of a branching random walk, A phase transition for large values of bifurcating autoregressive models, A shape theorem for a one-dimensional growing particle system with a bounded number of occupants per site, A simple path to asymptotics for the frontier of a branching Brownian motion, Prime chains and Pratt trees, Rate of convergence of the mean for sub-additive ergodic sequences, 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, Extreme values for two-dimensional discrete Gaussian free field, The logarithmic Bramson correction for Fisher-KPP equations on the lattice ℤ, The height of record‐biased trees, Large deviations and the emergence of a logarithmic delay in a nonlocal linearised Fisher-KPP equation, A sharp estimate for cover times on binary trees, Poisson-Dirichlet branching random walks, The precise tail behavior of the total progeny of a killed branching random walk, Asymptotic of the maximal displacement in a branching random walk, Total progeny in killed branching random walk, Unnamed Item, Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees, Waiting times for particles in a branching Brownian motion to reach the rightmost position, Weak convergence for the minimal position in a branching random walk: a simple proof, The Seneta-Heyde scaling for the branching random walk, Exact asymptotics of the freezing transition of a logarithmically correlated random energy model, The Bramson delay in a Fisher-KPP equation with log-singular nonlinearity, 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, Minima of independent time-inhomogeneous random walks, Maximum of the characteristic polynomial of random unitary matrices, Explosion and linear transit times in infinite trees, Convergence in law for the branching random walk seen from its tip, Slowdown for time inhomogeneous branching Brownian motion, Cyclic behavior of maxima in a hierarchical summation scheme, Genealogy of the extremal process of the branching random walk, Maximal displacement of a supercritical branching random walk in a time-inhomogeneous random environment, Lower deviation and moderate deviation probabilities for maximum of a branching random walk, On the maximal displacement of near-critical branching random walks, High values of disorder-generated multifractals and logarithmically correlated processes, Extremes of multitype branching random walks: heaviest tail wins, Fluctuation theory for Markov random walks, Extremum of a time-inhomogeneous branching random walk, Branching-stable point measures and processes, The height of Mallows trees, Scaling limit of wetting models in \(1+1\) dimensions pinned to a shrinking strip, A phase transition for the heights of a fragmentation tree, Tightness of the recentered maximum of the two-dimensional discrete Gaussian free field, Correction terms for the height of weighted recursive trees, Precise tail asymptotics of fixed points of the smoothing transform with general weights, Right-most position of a last progeny modified time inhomogeneous branching random walk, Unnamed Item, Coexistence in competing first passage percolation with conversion

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit distributions for minimal displacement of branching random walks
• The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees
• Large deviations for the weighted height of an extended class of trees
• Weighted height of random trees
• Tightness for a family of recursion equations
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Postulates for subadditive processes
• The first birth problem for an age-dependent branching process
• Minimal positions in a branching random walk
• On Deviations of the Sample Mean
• The height of a random binary search tree
• An analytic approach to the height of binary search trees II
• The first- and last-birth problems for a multitype age-dependent branching process
• Maximal displacement of branching brownian motion
• Minimal displacement of branching random walk
• Universal Limit Laws for Depths in Random Trees
• Limit theorems for the minimal position in a branching random walk with independent logconcave displacements
• On the Variance of the Height of Random Binary Search Trees
• On the Application of the Borel-Cantelli Lemma
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• On the fluctuations of sums of random variables