Title
From Coalescing Random Walks on a Torus to Kingman’s Coalescent
Date Issued
01 December 2019
Access level
open access
Resource Type
journal article
Publisher(s)
Springer
Abstract
Let TNd, d≥ 2 , be the discrete d-dimensional torus with Nd points. Place a particle at each site of TNd and let them evolve as independent, nearest-neighbor, symmetric, continuous-time random walks. Each time two particles meet, they coalesce into one. Denote by CN the first time the set of particles is reduced to a singleton. Cox (Ann Probab 17:1333–1366, 1989) proved the existence of a time-scale θN for which CN/ θN converges to the sum of independent exponential random variables. Denote by ZtN the total number of particles at time t. We prove that the sequence of Markov chains (ZtθNN)t≥0 converges to the total number of partitions in Kingman’s coalescent.
Start page
1172
End page
1206
Volume
177
Issue
6
Language
English
OCDE Knowledge area
Estadísticas, Probabilidad
Scopus EID
2-s2.0-85074586772
Source
Journal of Statistical Physics
ISSN of the container
00224715
Sources of information: Directorio de Producción Científica Scopus