Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-3/25k/a/solution
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 25K a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
In a neutral Moran model, a population has labelled individuals; reproduction copies one individual's type to a uniformly chosen other individual, keeping population size fixed. One convenient time convention puts independent rate- Poisson arrows on each ordered pair of distinct individuals. Backwards in time, two sampled ancestral lineages merge whenever one copies the other, at total rate per unordered pair. In the convention where each individual reproduces at rate , this pair rate is if the parent cannot replace itself, and time must be rescaled accordingly.
Kingman's coalescent on labels is the continuous-time Markov chain on partitions of , initially all singleton blocks, in which each pair of distinct blocks merges at rate . With blocks, the waiting time is exponential of rate , and the merging pair is uniform. Kingman's infinite coalescent is the consistent partition process on whose restriction to each finite label set has this law; consistency and the extension theorem construct it. These time conventions are part of the definition.
Let be the number of blocks in the first labels. The expected time to reach at most blocks isMarkov inequality gives . As increases these counts increase to the total number of infinite-coalescent blocks, so the same bound holds for that number. Letting shows it is finite almost surely for each . Apply this simultaneously to positive rational times; monotonicity of the block count then covers every positive real time. Hence Kingman's infinite coalescent comes down from infinity almost surely.
New to topics? Read the docs here!