The coalescent structure of continuous-time Galton-Watson trees

Simon Harris, Samuel Johnston, Matthew Roberts

Research output: Contribution to journalArticle

2 Downloads (Pure)

Abstract

Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are known but we give a more complete answer. We concentrate on near-critical cases where the mean number of offspring is $1+\mu/T$ for some $\mu\in\R$, and show that a scaling limit exists as $T\to\infty$. Viewed backwards in time, the resulting coalescent process is topologically equivalent to Kingman's coalescent, but with an interesting and highly non-trivial time change depending roughly on how the size of the population fluctuates over time. We give explicit formulas for the distribution of the coalescent times, as well as a construction as a mixture of independent and identically distributed random variables. In general subcritical and supercritical cases it is not possible to give such explicit formulas, but we highlight the special case of birth-death processes.
Original languageEnglish
Number of pages44
JournalAnnals of Applied Probability
Publication statusAccepted/In press - 4 Sep 2019

Fingerprint

Galton-Watson Tree
Continuous Time
Explicit Formula
Birth-death Process
Time Change
Critical Case
Scaling Limit
Identically distributed
Choose
Random variable
Continuous time

Cite this

The coalescent structure of continuous-time Galton-Watson trees. / Harris, Simon; Johnston, Samuel; Roberts, Matthew.

In: Annals of Applied Probability, 04.09.2019.

Research output: Contribution to journalArticle

@article{347ff1b891ba43c9bddb0d83afb005c2,
title = "The coalescent structure of continuous-time Galton-Watson trees",
abstract = "Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are known but we give a more complete answer. We concentrate on near-critical cases where the mean number of offspring is $1+\mu/T$ for some $\mu\in\R$, and show that a scaling limit exists as $T\to\infty$. Viewed backwards in time, the resulting coalescent process is topologically equivalent to Kingman's coalescent, but with an interesting and highly non-trivial time change depending roughly on how the size of the population fluctuates over time. We give explicit formulas for the distribution of the coalescent times, as well as a construction as a mixture of independent and identically distributed random variables. In general subcritical and supercritical cases it is not possible to give such explicit formulas, but we highlight the special case of birth-death processes.",
author = "Simon Harris and Samuel Johnston and Matthew Roberts",
year = "2019",
month = "9",
day = "4",
language = "English",
journal = "Annals of Applied Probability",
issn = "1050-5164",
publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - The coalescent structure of continuous-time Galton-Watson trees

AU - Harris, Simon

AU - Johnston, Samuel

AU - Roberts, Matthew

PY - 2019/9/4

Y1 - 2019/9/4

N2 - Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are known but we give a more complete answer. We concentrate on near-critical cases where the mean number of offspring is $1+\mu/T$ for some $\mu\in\R$, and show that a scaling limit exists as $T\to\infty$. Viewed backwards in time, the resulting coalescent process is topologically equivalent to Kingman's coalescent, but with an interesting and highly non-trivial time change depending roughly on how the size of the population fluctuates over time. We give explicit formulas for the distribution of the coalescent times, as well as a construction as a mixture of independent and identically distributed random variables. In general subcritical and supercritical cases it is not possible to give such explicit formulas, but we highlight the special case of birth-death processes.

AB - Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are known but we give a more complete answer. We concentrate on near-critical cases where the mean number of offspring is $1+\mu/T$ for some $\mu\in\R$, and show that a scaling limit exists as $T\to\infty$. Viewed backwards in time, the resulting coalescent process is topologically equivalent to Kingman's coalescent, but with an interesting and highly non-trivial time change depending roughly on how the size of the population fluctuates over time. We give explicit formulas for the distribution of the coalescent times, as well as a construction as a mixture of independent and identically distributed random variables. In general subcritical and supercritical cases it is not possible to give such explicit formulas, but we highlight the special case of birth-death processes.

M3 - Article

JO - Annals of Applied Probability

JF - Annals of Applied Probability

SN - 1050-5164

ER -