A simple proof of duquesne's theorem on contour processes of conditioned galton-watson trees

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationSeminaire de Probabilites XLV
PublisherSpringer Verlag
Pages537-558
Number of pages22
ISBN (Print)9783319003207
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes

Publication series

NameLecture Notes in Mathematics
Volume2078
ISSN (Print)0075-8434

Keywords

  • Conditioned Galton-Watson tree
  • Invariance principle
  • Scaling limit
  • Stable continuous random tree

Fingerprint

Dive into the research topics of 'A simple proof of duquesne's theorem on contour processes of conditioned galton-watson trees'. Together they form a unique fingerprint.

Cite this