Abstract

We consider a super-critical Galton-Watson tree $\tau $ whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau _n$ distributed as $\tau $ conditioned on the $n$-th generation, $Z_n$, to be of size $a_n\in{\mathbb N} $. We identify the possible local limits of $\tau _n$ as $n$ goes to infinity according to the growth rate of $a_n$. In the low regime, the local limit $\tau ^0$ is the Kesten tree, in the moderate regime the family of local limits, $\tau ^\theta $ for $\theta \in (0, +\infty )$, is distributed as $\tau $ conditionally on $\{W=\theta \}$, where $W$ is the (non-trivial) limit of the renormalization of $Z_n$. In the high regime, we prove the local convergence towards $\tau ^\infty $ 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 $(\tau ^\theta , \theta \in [0, \infty ])$.

Highlights

  • The study of Galton-Watson (GW) processes and more generally GW trees conditioned to be non extinct goes back to Kesten [24], see Lemma 1.14 therein

  • In the sub-critical and nondegenerate critical case the extinction event E being of probability one, there are many non equivalent limiting procedure to define a GW tree conditioned on the non-extinction event. Those so-called local limits of GW trees have received a renewed interest recently because of the possibility of condensation phenomenon: a node in the limiting tree has an infinite degree. This appears when conditioning sub-critical GW trees to be large, see Jonsson and Stefanson [22] and Janson [21] when conditioning on large total population and Abraham and Delmas [2], when conditioning on large sub-population or [4] for a survey from the same authors

  • Various conditionings lead to such local limit, which we call Kesten tree, for critical or subcritical GW tree, see Abraham and Delmas [3] and references therein for a general study and [4] for other recent references in this direction

Read more

Summary

Introduction

The study of Galton-Watson (GW) processes and more generally GW trees conditioned to be non extinct goes back to Kesten [24], see Lemma 1.14 therein. We consider the random tree τ defined as the GW tree with super-critical non-degenerate offspring distribution p and finite mean μ, and we define Z = (Zn = zn(τ ), n ∈ N) the corresponding GW process, with Zn being the size of τ at generation n, strating at Z0 = 1. Partial results concerning the sub-critical case are presented, under the assumption that Rc > 1 and the equation f (r) = r has a finite root in This assumption is equivalent to assume that the sub-critical GW tree is distributed as a supercritical GW tree conditioned on the extinction event. The results for the Harris case in the present work and for the geometric case in [1] are the first complete descriptions of the Martin boundary for super-critical GW process This (partially) answers a question raised in [7], on the identification of H\H∗.

Notations
The Kesten tree
A probability distribution associated with super-critical GW trees
Extremal GW trees
Convergence of conditioned super-critical GW trees
Convergence of conditioned sub-critical GW tree
10. Ancillary results
11. Results in the Harris case
12. Results in the Botcher case
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call