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 K with a regular μ-ary tree, where μ is the essential minimum of the offspring distribution and the random variable K is strongly concentrated near an explicit deterministic function growing like a multiple of (1/). More precisely, we show that if μ 2 then with high probability as 0, K 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…