Skip to main content
Top

2013 | OriginalPaper | Chapter

A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees

Author : Igor Kortchemski

Published in: Séminaire de Probabilités XLV

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference J. Bertoin, Lévy Processes (Cambridge University Press, Cambridge, 1996)MATH J. Bertoin, Lévy Processes (Cambridge University Press, Cambridge, 1996)MATH
3.
go back to reference J. Bertoin, Subordinators, Lévy Processes with No Negative Jumps and Branching Processes. MaPhySto Lecture Notes Series No. 8, University of Aarhus (2000) J. Bertoin, Subordinators, Lévy Processes with No Negative Jumps and Branching Processes. MaPhySto Lecture Notes Series No. 8, University of Aarhus (2000)
4.
go back to reference P. Billingsley, Convergence of Probability Measures, 2nd edn. Wiley Series in Probability and Statistics: Probability and Statistics (Wiley, New York, 1999)MATHCrossRef P. Billingsley, Convergence of Probability Measures, 2nd edn. Wiley Series in Probability and Statistics: Probability and Statistics (Wiley, New York, 1999)MATHCrossRef
5.
go back to reference N.H. Bingham, C.M. Goldie, J.L. Teugels, Regular Variation. Encyclopedia of Mathematics and Its Applications, vol. 27 (Cambridge University Press, Cambridge, 1987) N.H. Bingham, C.M. Goldie, J.L. Teugels, Regular Variation. Encyclopedia of Mathematics and Its Applications, vol. 27 (Cambridge University Press, Cambridge, 1987)
6.
go back to reference L. Chaumont, Excursion normalisée, méandre et pont pour les processus de Lévy stables. Bull. Sci. Math. 121(5), 377–403 (1997)MathSciNetMATH L. Chaumont, Excursion normalisée, méandre et pont pour les processus de Lévy stables. Bull. Sci. Math. 121(5), 377–403 (1997)MathSciNetMATH
7.
8.
go back to reference T. Duquesne, J.-F. Le Gall, Random trees, Lévy processes and spatial branching processes. Astérisque. 281 (2002) T. Duquesne, J.-F. Le Gall, Random trees, Lévy processes and spatial branching processes. Astérisque. 281 (2002)
9.
go back to reference R. Durrett, Probability: Theory and Examples, 4th edn. (Cambridge University Press, Cambridge, 2010)MATHCrossRef R. Durrett, Probability: Theory and Examples, 4th edn. (Cambridge University Press, Cambridge, 2010)MATHCrossRef
10.
go back to reference W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2, 2nd edn. (Wiley, New York, 1971) W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2, 2nd edn. (Wiley, New York, 1971)
11.
go back to reference I.A. Ibragimov, Y.V. Linnik, Independent and Stationary Sequences of Independent Random Variables (Wolters-Noordhoff, Groningen, 1971)MATH I.A. Ibragimov, Y.V. Linnik, Independent and Stationary Sequences of Independent Random Variables (Wolters-Noordhoff, Groningen, 1971)MATH
12.
go back to reference J. Jacod, A. Shiryaev, Limit Theorems for Stochastic Processes, 2nd edn. Grundlehren der mathematischen Wissenschaften, vol. 288 (Springer, Berlin, 2003) J. Jacod, A. Shiryaev, Limit Theorems for Stochastic Processes, 2nd edn. Grundlehren der mathematischen Wissenschaften, vol. 288 (Springer, Berlin, 2003)
13.
go back to reference D.P. Kennedy, The Galton-Watson process conditioned on the total progeny. J. Appl. Probab. 12, 800–806 (1975)MATHCrossRef D.P. Kennedy, The Galton-Watson process conditioned on the total progeny. J. Appl. Probab. 12, 800–806 (1975)MATHCrossRef
14.
go back to reference I. Kortchemski, Invariance principles for Galton-Watson trees conditioned on the number of leaves. Stoch. Proc. Appl. 122, 3126–3172 (2012)MathSciNetMATHCrossRef I. Kortchemski, Invariance principles for Galton-Watson trees conditioned on the number of leaves. Stoch. Proc. Appl. 122, 3126–3172 (2012)MathSciNetMATHCrossRef
15.
go back to reference I. Kortchemski, Limit theorems for conditioned non-generic Galton-Watson trees. arXiv preprint arXiv:1205.3145 (2012) I. Kortchemski, Limit theorems for conditioned non-generic Galton-Watson trees. arXiv preprint arXiv:1205.3145 (2012)
16.
go back to reference J.-F. Le Gall, Itô’s excursion theory and random trees. Stoch. Proc. Appl. 120(5), 721–749 (2010)MATHCrossRef J.-F. Le Gall, Itô’s excursion theory and random trees. Stoch. Proc. Appl. 120(5), 721–749 (2010)MATHCrossRef
19.
20.
go back to reference 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
21.
go back to reference J. Pitman, Combinatorial Stochastic Processes. Lecture Notes in Mathematics, vol. 1875 (Springer, Berlin, 2006) J. Pitman, Combinatorial Stochastic Processes. Lecture Notes in Mathematics, vol. 1875 (Springer, Berlin, 2006)
22.
go back to reference 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) 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)
23.
go back to reference V.M. Zolotarev, One-Dimensional Stable Distributions. Translations of Mathematical Monographs, vol. 65 (American Mathematical Society, Providence, 1986) V.M. Zolotarev, One-Dimensional Stable Distributions. Translations of Mathematical Monographs, vol. 65 (American Mathematical Society, Providence, 1986)
Metadata
Title
A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees
Author
Igor Kortchemski
Copyright Year
2013
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-00321-4_20