Asymptotic properties of expansive Galton-Watson trees
Abstract
We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees n distributed as conditioned on the n-th generation, Zn, to be of size an N. We identify the possible local limits of n as n goes to infinity according to the growth rate of an. In the low regime, the local limit 0 is the Kesten tree, in the moderate regime the family of local limits, for (0, +), is distributed as conditionally on {W = }, where W is the (non-trivial) limit of the renormalization of Zn. In the high regime, we prove the local convergence towards in the Harris case (finite support of the offspring distribution) and we give a conjecture for the possible limit when the offspring distribution has some exponential moments. When the offspring distribution has a fat tail, the problem is open. The proof relies on the strong ratio theorem for Galton-Watson processes. Those latter results are new in the low regime and high regime, and they can be used to complete the description of the (space-time) Martin boundary of Galton-Watson processes. Eventually, we consider the continuity in distribution of the local limits ( , [0, ]).
Keywords
Cite
@article{arxiv.1712.04650,
title = {Asymptotic properties of expansive Galton-Watson trees},
author = {Romain Abraham and Jean-François Delmas},
journal= {arXiv preprint arXiv:1712.04650},
year = {2017}
}