Abstract
We are interested in the asymptotic behavior of critical Galton-Watson trees whose offspring distribution may have infinite variance, which are conditioned on having a large fixed number of leaves. We first find an asymptotic estimate for the probability of a Galton-Watson tree having n leaves. Second, we let tn be a critical Galton-Watson tree whose offspring distribution is in the domain of attraction of a stable law, and conditioned on having exactly n leaves. We show that the rescaled Lukasiewicz path and contour function of tn converge respectively to Xexc and Hexc, where Xexc is the normalized excursion of a strictly stable spectrally positive Lévy process and Hexc is its associated continuous-time height function. As an application, we investigate the distribution of the maximum degree in a critical Galton-Watson tree conditioned on having a large number of leaves. We also explain how these results can be generalized to the case of Galton-Watson trees which are conditioned on having a large fixed number of vertices with degree in a given set, thus extending results obtained by Aldous, Duquesne and Rizzolo.
| Original language | English |
|---|---|
| Pages (from-to) | 3126-3172 |
| Number of pages | 47 |
| Journal | Stochastic Processes and their Applications |
| Volume | 122 |
| Issue number | 9 |
| DOIs | |
| Publication status | Published - 1 Sept 2012 |
| Externally published | Yes |
Keywords
- Conditioned Galton-Watson trees
- Invariance principles
- Random trees
- Scaling limits
- Stable trees