Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 8 Mar 2018 in math.PR and cond-mat.stat-mech | (1803.03199v1)

Abstract: Let $\mathbb{T}d_N$, $d\ge 2$, be the discrete $d$-dimensional torus with $Nd$ points. Place a particle at each site of $\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 $C_N$ the first time the set of particles is reduced to a singleton. Cox [6] proved the existence of a time-scale $\theta_N$ for which $C_N/\theta_N$ converges to the sum of independent exponential random variables. Denote by $ZN_t$ the total number of particles at time $t$. We prove that the sequence of Markov chains $(ZN_{t\theta_N})_{t\ge 0}$ converges to the total number of partitions in Kingman's coalescent.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.