English

From coalescing random walks on a torus to Kingman's coalescent

Probability 2020-01-08 v1 Statistical Mechanics

Abstract

Let TNd\mathbb{T}^d_N, d2d\ge 2, be the discrete dd-dimensional torus with NdN^d points. Place a particle at each site of TNd\mathbb{T}^d_N and let them evolve as independent, nearest-neighbor, symmetric, continuous-time random walks. Each time two particles meet, they coalesce into one. Denote by CNC_N the first time the set of particles is reduced to a singleton. Cox [6] proved the existence of a time-scale θN\theta_N for which CN/θNC_N/\theta_N converges to the sum of independent exponential random variables. Denote by ZtNZ^N_t the total number of particles at time tt. We prove that the sequence of Markov chains (ZtθNN)t0(Z^N_{t\theta_N})_{t\ge 0} converges to the total number of partitions in Kingman's coalescent.

Keywords

Cite

@article{arxiv.1803.03199,
  title  = {From coalescing random walks on a torus to Kingman's coalescent},
  author = {J. Beltrán and E. Chavez and C. Landim},
  journal= {arXiv preprint arXiv:1803.03199},
  year   = {2020}
}