A universal right tail upper bound for supercritical Galton-Watson processes with bounded offspring
Probability
2024-01-12 v2
Abstract
We consider a supercritical Galton-Watson process whose offspring distribution has mean and is bounded by some . As well-known, the associated martingale converges a.s. to some nonnegative random variable . We provide a universal upper bound for the right tail of and , which is uniform in and in all offspring distributions with given and , namely: for some explicit constants . For a given offspring distribution, our upper bound decays exponentially as , which is actually suboptimal, but our bound is : it provides a single expression, which is - it does not require large - and valid simultaneously for all supercritical bounded offspring distributions.
Keywords
Cite
@article{arxiv.2307.07241,
title = {A universal right tail upper bound for supercritical Galton-Watson processes with bounded offspring},
author = {John Fernley and Emmanuel Jacob},
journal= {arXiv preprint arXiv:2307.07241},
year = {2024}
}
Comments
7 pages, 1 figure