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

Janique Krasnowska, Paul A. Jenkins, Adam M. Johansen · 2026

Read On the Coalescence Time Distribution in Multi-type Supercritical Branching Processes by Janique Krasnowska, Paul A. Jenkins, Adam M. Johansen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11990.txt.

Introduction

Krasnowska, Jenkins, and Johansen work out when sampled family lines merge in a growing multi-type population. They follow a discrete-time Galton-Watson process for many generations, then trace a sample back in time. Their formula gives the distribution of the generation holding the most recent common ancestor. The formula rests on the limiting spread of the scaled population size. They also bound how fast that distribution nears one, and numeric tests show the bounds work well in practice.

Catalog record

CREATORJanique Krasnowska, Paul A. Jenkins, Adam M. Johansen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116129
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.11990

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the Coalescence Time Distribution in Multi-type Supercritical Branching Processes Janique Krasnowska, Paul A. Jenkins, Adam M. Johansen Abstract Consider a population evolving as a discrete-time supercritical multi-type Galton–Watson process. Suppose we run the process for T T generations, then sample k k individuals uniformly at generation T T and trace their genealogy backwards in time. In the limiting regime as T → ∞ T\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 t t 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 t t . 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 t t 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. 1 Introduction Branching processes constitute a broad class of stochastic models which find applications in areas such as biology [ 24 , 32 , 26 , 10 ] , ecology [ 29 ] , epidemiology [ 6 ] , physics [ 15 ] , and computational statistics [ 12 ] . In the simplest possible setting, consider a discrete-time single-type branching process where each individual reproduces independently, following an identical offspring distribution, and the offspring of all individuals at generation t forms the next generation. This model and variations thereof are often referred to as a Galton–Watson process , which can for example be used as a suitable model for populations of cells, genes, or biomolecules [ 25 ] . A natural generalisation of the Galton–Watson process is to include a variety of types of individuals with different offspring distributions. Such multi-type branching processes find applications in theoretical biology [ 24 ] , evolutionary theory [ 26 , 10 ] , applied ecology [ 29 ] , and genetics [ 32 ] , yet these models are less well understood theoretically. In this paper, we study a multi-type branching process in which the number of types may be finite or countably infinite. Our results apply to both settings, though the countably infinite case requires slightly more restrictive assumptions. Branching processes are endowed with a natural notion of genealogy. Understanding the ancestry of a sample backwards in time is a fundamental question in evolutionary biology. Phenomena such as genetic drift or the selective advantage of an allele in an evolving population can be investigated in a more computationally efficient way by simulating an ancestral tree backwards instead of running the process forwards in time [ 33 , 39 ] . On longer timescales, genealogical trees are also essential to the study of speciation and extinction [ 28 , 11 , 37 ] . Results have recently been obtained in the case of non-neutral populations of fixed size (see [ 27 ] and references therein) but these techniques cannot easily be generalised to the setting of branching processes. The genealogy of a branching process has been studied extensively in the single-type case [ 29 , 1 , 2 , 14 , 21 ] . Branching processes are classified according to their expected rate of growth. If the expected number of offspring is greater than 1 , then the process is said to be supercritical and the population size either grows geometrically or becomes zero (the latter is termed extinction and occurs with a probability denoted by q\in[0,1) ). For a critical, multi-type, continuous-time branching process, its genealogy has been recently described in [ 18 ] . Supercritical multi-type branching process are considered by [ 20 ] who finds the distribution of the generation of the most recent common ancestor (MRCA) in a model with finitely many types that cannot die out. In this paper, we obtain an expression for the distribution function of the generation, t , of the MRCA, for a sample of k\geq 2 individuals drawn uniformly without replacement from generation T . The expression is given in terms of the limiting distribution of the normalised population size and generalises the result of [ 20 ] to a process that can become extinct and can have a countably infinite number of types. In addition, we provide upper and lower bounds with explicit constants for this distribution function. Initially, the bounds depend on the harmonic means of the population size at time t , which may not be easily computable. In order to obtain practically useful bounds, we use a generalisation of the Harris–Sevastyanov transformation to a multi-type branching process, which allows us to express harmonic moments of the process at generation t in terms of harmonic moments of the transformed process at the first generation. The outline of this paper is as follows. In Section 2 we recall some fundamental results about branching processes. We then state our main results in Section 3 : Theorem 3 relates the distribution function of the coalescence time probability in terms of a collection of random variables which characterise the limiting growth of the population; Theorem 4 provides upper and lower bounds on the same probability in terms of the harmonic moments of the total population size conditioned on non-extinction; and Theorem 5 relates those moments to those of a simpler transformed process that cannot die out. Proofs of these results are given in each of the following three sections. Section 7 provides numerical simulations illustrating the practical utility of our results, while Section 8 briefly concludes. 2 Preliminaries Let \mathbb{N}_{0}:=\{0,1,2,\dots\} , \mathbb{N}_{+}:=\mathbb{N}_{0}\setminus\{0\} , and for integer n\in\mathbb{N}_{+} denote by [n] the set \{1,\dots,n\} . The falling factorial of x\in\mathbb{R} will be denoted by (x)_{k}=\prod_{j=0}^{k-1}(x-j) for k\in\mathbb{N}_{+} . For d\in\mathbb{N}_{+}\cup\{\infty\} , \boldsymbol{e}_{i} will denote the i th canonical basis column vector in \mathbb{R}^{d} endowed with the \ell^{2} inner product, and \boldsymbol{0}:=(0,0,\dots)^{\top} and \boldsymbol{1}:=(1,1,\dots)^{\top} denote the vectors of all zeros and all ones respectively. The inner product of any two vectors \boldsymbol{u} , \boldsymbol{v} will be denoted by \boldsymbol{u}\cdot\boldsymbol{v} , and it will be convenient to use |\boldsymbol{u}| to denote the 1-norm. The element-wise product and quotient of two vectors will be represented by \boldsymbol{u}\odot\boldsymbol{v} and \boldsymbol{u}\oslash\boldsymbol{v} respectively. All (in)equalities between random variables are assumed to hold almost surely unless otherwise specified. Consider a multi-type Galton–Watson process \boldsymbol{Z}^{i_{0}}=\left(\boldsymbol{Z}_{t}^{i_{0}}=\begin{bmatrix}Z_{t}^{i_{0},1}\\ Z_{t}^{i_{0},2}\\ \vdots\end{bmatrix}:\>t=0,1,\dots\right) with type-space S\subseteq\mathbb{N}_{+} started from a single individual of type i_{0}\in S and with Z_{t}^{i_{0},i} descendants of type i at time t . We let d:=|S| denote the number (possibly infinite) of types, and without loss of generality we enumerate types so that either S=\mathbb{N}_{+} or S=[d] . The process \boldsymbol{Z}^{i_{0}} is a time-homogeneous discrete-time Markov process on \mathbb{N}_{0}^{d} such that \boldsymbol{Z}_{t+1}^{i_{0}}\bigm|\boldsymbol{Z}_{t}^{i_{0}}=\sum_{i\in S}\sum_{j=1}^{Z_{t}^{i_{0},i}}\boldsymbol{\xi}^{i}_{t,j}, where (\boldsymbol{\xi}^{i}_{t,j}:j=1,\dots,Z_{t}^{i_{0},i}) are i.i.d. \mathbb{N}_{0}^{d} -valued random vectors representing the offspring associated with parent j of type i in generation t . The distribution of \boldsymbol{\xi}^{i}_{t,j} will be denoted

Read the complete text