Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : Igor Kortchemski

Erschienen in: Séminaire de Probabilités XLV

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat J. Bertoin, Lévy Processes (Cambridge University Press, Cambridge, 1996)MATH J. Bertoin, Lévy Processes (Cambridge University Press, Cambridge, 1996)MATH
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
18.
19.
Zurück zum Zitat J.-F. Le Gall, Y. Le Jan, Branching processes in Lévy processes: the exploration process. Ann. Probab. 26(1), 213–512 (1998)MathSciNetMATHCrossRef J.-F. Le Gall, Y. Le Jan, Branching processes in Lévy processes: the exploration process. Ann. Probab. 26(1), 213–512 (1998)MathSciNetMATHCrossRef
20.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees
verfasst von
Igor Kortchemski
Copyright-Jahr
2013
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-00321-4_20