Galton-Watson trees with vanishing martingale limit
Abstract
We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than , agrees up to generation with a regular -ary tree, where is the essential minimum of the offspring distribution and the random variable is strongly concentrated near an explicit deterministic function growing like a multiple of . More precisely, we show that if then with high probability as , takes exactly one or two values. This shows in particular that the conditioned trees converge to the regular -ary tree, providing an example of entropic repulsion where the limit has vanishing entropy.
Keywords
Cite
@article{arxiv.1204.3080,
title = {Galton-Watson trees with vanishing martingale limit},
author = {Nathanael Berestycki and Nina Gantert and Peter Morters and Nadia Sidorova},
journal= {arXiv preprint arXiv:1204.3080},
year = {2012}
}
Comments
This supersedes an earlier paper, arXiv:1006.2315, written by a subset of the authors. Compared with the earlier version, the main result (the two-point concentration of the level at which the Galton-Watson tree ceases to be minimal) is much stronger and requires significantly more delicate analysis