Large deviations for the maximum of a branching random walk

DOI10.1214/18-ECP135MaRDI QIDQ1663744zbMATHOpenAlexFDO

Authors Nina Gantert, Thomas Höfelsauer

Publication date 23 August 2018

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

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)

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.

Recommendations

• Large deviations for the maximum of a branching random walk with stretched exponential tails
• Slower deviations of the branching Brownian motion and of branching random walks
• Large deviation principle for the maximal positions in critical branching random walks with small drifts
• Lower deviation probabilities for level sets of the branching random walk
• Lower deviation and moderate deviation probabilities for maximum of a branching random walk

Cites work

• scientific article; zbMATH DE number 6870610 (Why is no real title available?)
• scientific article; zbMATH DE number 2119076 (Why is no real title available?)
• A large deviation theorem for a branching Brownian motion with random immigration
• Convergence in law of the minimum of a branching random walk
• KPP equation and supercritical branching Brownian motion in the subcritical speed area. Application to spatial trees
• Large deviations for the branching Brownian motion in presence of selection or coalescence
• Large deviations for the empirical distribution in the branching random walk
• Large deviations for the rightmost position in a branching Brownian motion
• Large deviations techniques and applications.
• Lower large deviations for supercritical branching processes in random environment
• Maximal displacement of branching brownian motion
• Minima in branching random walks
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Postulates for subadditive processes
• Precise estimates of presence probabilities in the branching random walk
• Slower deviations of the branching Brownian motion and of branching random walks
• The first birth problem for an age-dependent branching process
• The first- and last-birth problems for a multitype age-dependent branching process
• Upper large deviations for branching processes in random environment with heavy tails

Cited in

(22)

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

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)