Statistics at the tip of a branching random walk and the delay of traveling waves

Abstract

We study the limiting distribution of particles at the frontier of a branching random walk. The positions of these particles can be viewed as the lowest energies of a directed polymer in a random medium in the mean-field case. We show that the average distances between these leading particles can be computed as the delay of a traveling wave evolving according to the Fisher-KPP front equation. These average distances exhibit universal behaviors, different from those of the probability cascades studied recently in the context of mean field spin-glasses.

4 pages, 2 figures

References in corpus (7)

• Characterization of invariant measures at the leading edge for competing particle systems
• Density of near-extreme events
• Finite-size scaling in extreme statistics
• Extreme statistics for time series: Distribution of the maximum relative to the initial value
• Quantum chromodynamics at high energy and statistical physics
• Spin Glass Computations and Ruelle's Probability Cascades
• On the maximal noise for stochastic and QCD traveling waves

Cited by in corpus (57)

• Extreme value statistics of correlated random variables: a pedagogical review
• Random Convex Hulls and Extreme Value Statistics
• A branching random walk seen from the tip
• First passage under restart with branching
• Spatial extent of an outbreak in animal epidemics
• Universal Order Statistics of Random Walks
• Extremal statistics for stochastic resetting systems
• Poissonian statistics in the extremal process of branching Brownian motion
• Near-extreme statistics of Brownian motion
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Spatial Extent of Branching Brownian Motion
• The critical catastrophe revisited
• Branching Brownian Motion Conditioned on Particle Numbers
• Extreme value statistics and arcsine laws for heterogeneous diffusion processes
• On the Gap and Time Interval between the First Two Maxima of Long Random Walks
• Exact Statistics of the Gap and Time Interval Between the First Two Maxima of Random Walks
• Phenomenological picture of fluctuations in branching random walks
• Near-extreme eigenvalues and the first gap of Hermitian random matrices
• Dealloying of Platinum-Aluminum Thin Films Part I. Dynamics of Pattern Formation
• Spectral order statistics of Gaussian random matrices: large deviations for trapped fermions and associated phase transitions
• Properties of branching exponential flights in bounded domains
• Branching exponential flights: travelled lengths and collision statistics
• Clustering of branching Brownian motions in confined geometries
• Slower deviations of the branching Brownian motion and of branching random walks
• Gap statistics close to the quantile of a random walk
• The branching Brownian motion seen from its tip
• Analytical asymptotics for hard diffraction
• Large-displacement statistics of the rightmost particle of the one-dimensional branching Brownian motion
• Extremal statistics of a one dimensional run and tumble particle with an absorbing wall
• On the genealogy of branching random walks and of directed polymers
• Fluctuations and first-passage properties of systems of Brownian particles with reset
• The Extremal Process of Branching Brownian Motion
• Order statistics of 1/f^α signals
• Neutron fluctuations: the importance of being delayed
• Particle-number distribution in large fluctuations at the tip of branching random walks
• Fisher-KPP equation with small data and the extremal process of branching Brownian motion
• Discrete Feynman-Kac formulas for branching random walks
• Fluctuations of a swarm of Brownian bees
• Clusters in an epidemic model with long-range dispersal
• Irreversible Reactions and Diffusive Escape: Stationary Properties
• Persistent fluctuations of the swarm size of Brownian bees
• Scattering from an external field in quantum chromodynamics at high energies: from foundations to interdisciplinary connections
• The BMS Equation and c\bar{c} Production; A Comparison of the BMS and BK Equations
• First Gap Statistics of Long Random Walks with Bounded Jumps
• On the Gap and Time Interval between the First Two Maxima of Long Continuous Time Random Walks
• Persistence of competing systems of branching random walks
• Probabilistic picture for particle number densities in stretched tips of the branching Brownian motion
• Cross-overs of Bramson's shift at the transition between pulled and pushed fronts
• Probabilities of moderately atypical fluctuations of the size of a swarm of Brownian Bees
• Large deviations for the rightmost position in a branching Brownian motion
• Monte Carlo study of the tip region of branching random walks evolved to large times
• Statistical properties of partonic configurations and diffractive dissociation in high-energy electron-nucleus scattering
• Pushed, pulled and pushmi-pullyu fronts of the Burgers-FKPP equation
• An ergodic theorem for the extremal process of branching Brownian motion
• An ergodic theorem for the frontier of branching Brownian motion
• Extreme value statistics in a continuous time branching process: a pedagogical primer
• PhD thesis "Extreme value statistics of strongly correlated systems: fermions, random matrices and random walks"