2003The Annals of ProbabilityRequires access

A limit theorem for the contour process of condidtioned Galton--Watson trees

Thomas Duquesne

Open publisher page 163 citations

Abstract

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges to a continuous-state branching process (CSBP) with a stable branching mechanism of index $\alpha \in (1, 2]$. We code the genealogy by two different processes: the contour process and the height process that Le Gall and Le Jan recently introduced. We show that the rescaled height process of the corresponding Galton--Watson family tree, with one ancestor and conditioned on the total progeny, converges in a functional sense, to a new process: the normalized excursion of the continuous height process associated with the $\alpha $-stable CSBP. We deduce from this convergence an analogous limit theorem for the contour process. In the Brownian case $\alpha =2$, the limiting process is the normalized Brownian excursion that codes the continuum random tree: the result is due to Aldous who used a different method.

About this research paper

What this paper is about

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges to a continuous-state branching process (CSBP) with a stable branching mechanism of index $\alpha \in (1, 2]$. We code the genealogy by two different processes: the contour process and the height process that Le Gall and Le Jan recently introduced. We show that the rescaled height process of the corresponding Galton--Watson family tree, with one ancestor and conditioned on the total progeny, converges in a functional sense, to a new process: the normalized excursion of the continuous height process associated with the $\alpha $-stable CSBP. We deduce from this convergence an analogous limit theorem for the contour process. In the Brownian case $\alpha =2$, the limiting process is the normalized Brownian excursion that codes the continuum random tree: the result is due to Aldous who used a different method.

Why it matters

OpenAlex reports 163 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges to a continuous-state branching process (CSBP) with a stable branching mechanism of index $\alpha \in (1, 2]$. We code the genealogy by two different processes: the contour process and the height process that Le Gall and Le Jan recently introduced. We show that the rescaled height process of the corresponding Galton--Watson family tree, with one ancestor and conditioned on the total progeny, converges in a functional sense, to a new process: the normalized excursion of the continuous height process associated with the $\alpha $-stable CSBP. We deduce from this convergence an analogous limit theorem for the contour process. In the Brownian case $\alpha =2$, the limiting process is the normalized Brownian excursion that codes the continuum random tree: the result is due to Aldous who used a different method.

Key concepts: Mathematics, Brownian excursion, Branching process, Random tree, Brownian motion, Limit (mathematics), Wiener process, Excursion

Related papers

Back to paper searchBrowse research topicsOriginal source
A limit theorem for the contour process of condidtioned Galton--Watson trees — Research Paper | ScholarLens