Abstract

We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than $\eps$, agrees up to generation KK with a regular μμ-ary tree, where μμ is the essential minimum of the offspring distribution and the random variable KK is strongly concentrated near an explicit deterministic function growing like a multiple of $\log(1/\eps)$. More precisely, we show that if μ≥2μ\ge 2 then with high probability as $\eps \downarrow 0$, KK 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.