Abstract
We give a simple new proof of a theorem of Duquesne, stating that the properly rescaled contour function of a critical aperiodic Galton–Watson tree, whose offspring distribution is in the domain of attraction of a stable law of index θ ∈ (1, 2], conditioned on having total progeny n, converges in the functional sense to the normalized excursion of the continuous-time height function of a strictly stable spectrally positive Lévy process of index θ. To this end, we generalize an idea of Le Gall which consists in using an absolute continuity relation between the conditional probability of having total progeny exactly n and the conditional probability of having total progeny at least n. This new method is robust and can be adapted to establish invariance theorems for Galton–Watson trees having n vertices whose degrees are prescribed to belong to a fixed subset of the positive integers.
AMS 2000 subject classifications. Primary 60J80, 60F17, 60G52; secondary 05C05.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Aldous, The continuum random tree III. Ann. Probab. 21, 248–289 (1993)
J. Bertoin, Lévy Processes (Cambridge University Press, Cambridge, 1996)
J. Bertoin, Subordinators, Lévy Processes with No Negative Jumps and Branching Processes. MaPhySto Lecture Notes Series No. 8, University of Aarhus (2000)
P. Billingsley, Convergence of Probability Measures, 2nd edn. Wiley Series in Probability and Statistics: Probability and Statistics (Wiley, New York, 1999)
N.H. Bingham, C.M. Goldie, J.L. Teugels, Regular Variation. Encyclopedia of Mathematics and Its Applications, vol. 27 (Cambridge University Press, Cambridge, 1987)
L. Chaumont, Excursion normalisée, méandre et pont pour les processus de Lévy stables. Bull. Sci. Math. 121(5), 377–403 (1997)
T. Duquesne, A limit theorem for the contour process of conditioned Galton-Watson trees. Ann. Probab. 31, 996–1027 (2003)
T. Duquesne, J.-F. Le Gall, Random trees, Lévy processes and spatial branching processes. Astérisque. 281 (2002)
R. Durrett, Probability: Theory and Examples, 4th edn. (Cambridge University Press, Cambridge, 2010)
W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2, 2nd edn. (Wiley, New York, 1971)
I.A. Ibragimov, Y.V. Linnik, Independent and Stationary Sequences of Independent Random Variables (Wolters-Noordhoff, Groningen, 1971)
J. Jacod, A. Shiryaev, Limit Theorems for Stochastic Processes, 2nd edn. Grundlehren der mathematischen Wissenschaften, vol. 288 (Springer, Berlin, 2003)
D.P. Kennedy, The Galton-Watson process conditioned on the total progeny. J. Appl. Probab. 12, 800–806 (1975)
I. Kortchemski, Invariance principles for Galton-Watson trees conditioned on the number of leaves. Stoch. Proc. Appl. 122, 3126–3172 (2012)
I. Kortchemski, Limit theorems for conditioned non-generic Galton-Watson trees. arXiv preprint arXiv:1205.3145 (2012)
J.-F. Le Gall, Itô’s excursion theory and random trees. Stoch. Proc. Appl. 120(5), 721–749 (2010)
J.-F. Le Gall, Random trees and applications. Probab. Surv. 2, 245–311 (2005)
J.-F. Le Gall, G. Miermont, Scaling limits of random planar maps with large faces. Ann. Probab. 39(1), 1–69 (2011)
J.-F. Le Gall, Y. Le Jan, Branching processes in Lévy processes: the exploration process. Ann. Probab. 26(1), 213–512 (1998)
J.-F. Marckert, A. Mokkadem, The depth first processes of Galton-Watson trees converge to the same Brownian excursion. Ann. Probab. 31, 1655–1678 (2003)
J. Pitman, Combinatorial Stochastic Processes. Lecture Notes in Mathematics, vol. 1875 (Springer, Berlin, 2006)
D. Revuz, M. Yor, Continuous Martingales and Brownian Motion, 3rd edn. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 293 (Springer, Berlin, 1999)
V.M. Zolotarev, One-Dimensional Stable Distributions. Translations of Mathematical Monographs, vol. 65 (American Mathematical Society, Providence, 1986)
Acknowledgements
I am deeply indebted to Jean-François Le Gall for insightful discussions and for making many useful suggestions on first versions of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kortchemski, I. (2013). A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees. In: Donati-Martin, C., Lejay, A., Rouault, A. (eds) Séminaire de Probabilités XLV. Lecture Notes in Mathematics(), vol 2078. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00321-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-00321-4_20
Published:
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00320-7
Online ISBN: 978-3-319-00321-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)