Hostname: page-component-5db58dd55d-lqwgf Total loading time: 0 Render date: 2026-05-31T11:49:07.118Z Has data issue: false hasContentIssue false

The replicator coalescent

Published online by Cambridge University Press:  24 June 2025

A. E. Kyprianou*
Affiliation:
University of Warwick
L. Peñaloza*
Affiliation:
Universidad del Mar
T. Rogers*
Affiliation:
University of Bath
*
*Postal address: Department of Statistics, University of Warwick, Coventry, CV4 7AL, UK. Email: andreas.kyprianou@warwick.ac.uk
*Postal address: Department of Statistics, University of Warwick, Coventry, CV4 7AL, UK. Email: andreas.kyprianou@warwick.ac.uk
*Postal address: Department of Statistics, University of Warwick, Coventry, CV4 7AL, UK. Email: andreas.kyprianou@warwick.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

We consider a stochastic model, called the replicator coalescent, describing a system of blocks of k different types that undergo pairwise mergers at rates depending on the block types: with rate $C_{ij}\geq 0$ blocks of type i and j merge, resulting in a single block of type i. The replicator coalescent can be seen as a generalisation of Kingman’s coalescent death chain in a multi-type setting, although without an underpinning exchangeable partition structure. The name is derived from a remarkable connection between the instantaneous dynamics of this multi-type coalescent when issued from an arbitrarily large number of blocks, and the so-called replicator equations from evolutionary game theory. By dilating time arbitrarily close to zero, we see that initially, on coming down from infinity, the replicator coalescent behaves like the solution to a certain replicator equation. Thereafter, stochastic effects are felt and the process evolves more in the spirit of a multi-type death chain.

Information

Type
Original Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. A path of replicator coalescent block numbers with $k = 3$, initiated from $\boldsymbol{n}(0) = (5,6,2)$ and reducing to a population of one with $\boldsymbol{n}(\gamma_1) = (1,0,0)$. The diagram represents the range of the process and there is no time axis.

Figure 1

Figure 2. Simulations of a replicator coalescent with $k = 3$ initiated from a variety of initial states with an initial number of blocks $\sigma(0)=10^{15}$. Each path represents a simulation from a different initial state, presented in barycentric coordinates in the 3-simplex and a logarithmic axis for the total number of blocks. The matrix C has entries $C_{i,i}=C_{i,i+1}=1$ and other entries zero. The reader will note that this case in particular demonstrates that we clearly do not need to enforce $C_{i,j}>0$ for all i, j.