Total progeny in killed branching random walk

DOI10.1007/S00440-010-0299-2zbMATH Open1230.60091arXiv0908.1083OpenAlexW2166726586MaRDI QIDQ644779FDOQ644779

Authors: Louigi Addario-Berry, Nicolas Broutin 

Publication date: 7 November 2011

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: We consider a branching random walk for which the maximum position of a particle in the n'th generation, M_n, has zero speed on the linear scale: M_n/n --> 0 as n --> infinity. We further remove ("kill") any particle whose displacement is negative, together with its entire descendence. The size $Z$ of the set of un-killed particles is almost surely finite. In this paper, we confirm a conjecture of Aldous that Exp[Z] < infinity while Exp[Z log Z]=infinity. The proofs rely on precise large deviations estimates and ballot theorem-style results for the sample paths of random walks.

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

Recommendations

• The precise tail behavior of the total progeny of a killed branching random walk
• scientific article; zbMATH DE number 4119372
• Tail asymptotics for the total progeny of the critical killed branching random walk
• A note on the total progeny of branching processes in random environments
• Asymptotics for the survival probability in a killed branching random walk
• Genealogy of the extremal process of the branching random walk
• Branching random walks with uncountably many extinction probability vectors
• Branching random walk with infinite progeny mean: a tale of two tails
• scientific article; zbMATH DE number 1843504

zbMATH Keywords

branching random walkpower lawskilled branching random walks

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
• Analytic combinatorics
• Title not available (Why is that?)
• Singularity Analysis of Generating Functions
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Branching Brownian motion with absorption
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Minima in branching random walks
• Survival probabilities for branching Brownian motion with absorption
• Chernoff's theorem in the branching random walk
• Title not available (Why is that?)
• Measure change in multitype branching
• Title not available (Why is that?)
• On the Application of the Borel-Cantelli Lemma
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Correlation inequalities on some partially ordered sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
• Random trees and applications
• On Deviations of the Sample Mean
• Justification and Extension of Doob's Heuristic Approach to the Kolmogorov- Smirnov Theorems
• Ballot theorems, old and new
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• The number of absorbed individuals in branching Brownian motion with a barrier
• The survival probability of a branching random walk in presence of an absorbing wall
• Asymptotics for the survival probability in a killed branching random walk
• Postulates for subadditive processes
• Sur certaines martingales de Benoit Mandelbrot
• On the Probabilities of Large Deviations for Sums of Independent Random Variables
• Tail asymptotics for the total progeny of the critical killed branching random walk
• Quasi-stationary regime of a branching random walk in presence of an absorbing wall
• Search cost for a nearly optimal path in a binary tree
• A Metropolis-type optimization algorithm on the infinite tree
• Greedy Search on the Binary Tree with Random Edge-Weights
• The critical branching Markov chain is transient
• Searching for an optimal path in a tree with random costs
• Critical random walk in random environment on trees

Cited In (15)

• Number of particles absorbed in a BBM on the extinction event
• Right-most position of a last progeny modified time inhomogeneous branching random walk
• Branching Brownian motion with absorption and the all-time minimum of branching Brownian motion with drift
• Tail asymptotics for the total progeny of the critical killed branching random walk
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Scaling limit of a limit order book model via the regenerative characterization of Lévy trees
• Survival of branching random walks with absorption
• Asymptotics for the survival probability in a killed branching random walk
• An Application of the Backbone Decomposition to Supercritical Super-Brownian Motion with a Barrier
• Total number of births on the negative half-line of the binary branching Brownian motion in the boundary case
• The critical barrier for the survival of branching random walk with absorption
• The precise tail behavior of the total progeny of a killed branching random walk
• Survival probability of the branching random walk killed below a linear boundary
• Aldous' conjecture on a killed branching random walk
• The number of absorbed individuals in branching Brownian motion with a barrier

This page was built for publication: Total progeny in killed branching random walk

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