English

On the Coalescence Time Distribution in Multi-type Supercritical Branching Processes

Probability 2026-03-13 v1

Abstract

Consider a population evolving as a discrete-time supercritical multi-type Galton--Watson process. Suppose we run the process for TT generations, then sample kk individuals uniformly at generation TT and trace their genealogy backwards in time. In the limiting regime as TT \rightarrow \infty, the expected behaviour of the sample's ancestry has been analysed extensively in the single-type case and, more recently, for multi-type processes in the critical case. In this paper, we present a formula for the distribution function of the generation tt of the most recent common ancestor in terms of the limiting distribution of the normalised population size. In addition, we provide effective bounds for the decay of this distribution function to 1 in terms of the harmonic moments of the population size at generation tt. In order to better understand the behaviour of these harmonic moments, we use a multi-type generalisation of the Harris--Sevastyanov transformation to express harmonic moments at generation tt in terms of moments of the transformed process at the first generation. We present numerical results demonstrating that it is possible to approximate the coalescence time distribution effectively in practical settings.

Keywords

Cite

@article{arxiv.2603.11990,
  title  = {On the Coalescence Time Distribution in Multi-type Supercritical Branching Processes},
  author = {Janique Krasnowska and Paul Jenkins and Adam Johansen},
  journal= {arXiv preprint arXiv:2603.11990},
  year   = {2026}
}

Comments

44 pages, 5 figures

R2 v1 2026-07-01T11:16:51.901Z