Title of article :
Invariance principles for Galton–Watson trees conditioned on the number of leaves
Author/Authors :
Kortchemski، نويسنده , , Igor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
47
From page :
3126
To page :
3172
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 t n 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 t n converge respectively to X exc and H exc , where X exc is the normalized excursion of a strictly stable spectrally positive Lévy process and H exc 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.
Keywords :
Random trees , Invariance principles , scaling limits , Conditioned Galton–Watson trees , Stable trees
Journal title :
Stochastic Processes and their Applications
Serial Year :
2012
Journal title :
Stochastic Processes and their Applications
Record number :
1578675
Link To Document :
بازگشت