Large deviations for the maximum of a branching random walk

DOI10.1214/18-ECP135zbMATH Open1394.60019arXiv1802.03960OpenAlexW2787800095MaRDI QIDQ1663744FDOQ1663744

Nina Gantert, Thomas Höfelsauer

Publication date: 23 August 2018

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We consider real-valued branching random walks and prove a large deviation result for the position of the rightmost particle. The position of the rightmost particle is the maximum of a collection of a random number of dependent random walks. We characterise the rate function as the solution of a variational problem. We consider the same random number of independent random walks, and show that the maximum of the branching random walk is dominated by the maximum of the independent random walks. For the maximum of independent random walks, we derive a large deviation principle as well. It turns out that the rate functions for upper large deviations coincide, but in general the rate functions for lower large deviations do not.

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

zbMATH Keywords

large deviationsbranching random walk

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Large deviations techniques and applications.
• 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
• Minima in branching random walks
• Convergence in law of the minimum of a branching random walk
• Maximal displacement of branching brownian motion
• Large deviations for the branching Brownian motion in presence of selection or coalescence
• Postulates for subadditive processes
• The first- and last-birth problems for a multitype age-dependent branching process
• A large deviation theorem for a branching Brownian motion with random immigration
• Lower large deviations for supercritical branching processes in random environment
• Upper large deviations for branching processes in random environment with heavy tails
• Precise estimates of presence probabilities in the branching random walk
• Large deviations for the empirical distribution in the branching random walk
• Large deviations for the rightmost position in a branching Brownian motion
• Slower deviations of the branching Brownian motion and of branching random walks

Cited In (19)

• A note on large deviation probabilities for empirical distribution of branching random walks
• Large deviation estimates for branching random walks
• Large deviations for the maximum of a branching random walk with stretched exponential tails
• Gumbel and Fréchet convergence of the maxima of independent random walks
• The spread speed of multiple catalytic branching random walks
• Maxima of branching random walks with piecewise constant variance
• \( \mathbb{H}^{2|2} \)-model and vertex-reinforced jump process on regular trees: infinite-order transition and an intermediate phase
• Large deviations of extremes in branching random walk with regularly varying displacements
• Maximum of catalytic branching random walk with regularly varying tails
• Large deviation probabilities for the range of a \(d\)-dimensional supercritical branching random walk
• Lower deviation probabilities for level sets of the branching random walk
• Lower deviation and moderate deviation probabilities for maximum of a branching random walk
• Anomalous spreading in reducible multitype branching Brownian motion
• The empirical mean position of a branching Lévy process
• On large-deviation probabilities for the empirical distribution of branching random walks with heavy tails
• Large deviations for the right-most position of a last progeny modified branching random walk
• Moderate deviation probabilities for empirical distribution of the branching random walk
• A simple backward construction of branching Brownian motion with large displacement and applications
• Title not available (Why is that?)

This page was built for publication: Large deviations for the maximum of a branching random walk

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