Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 39 1 iv Solution Created 2026-10-03 Updated 2026-10-14
Conditioning on the epoch length gives the probability generating functionThe Laplace transform of an exponential distribution then yieldsThis is the geometric mutation count in a coalescent epoch. With the zero-based geometric distribution convention,At , this reduces to almost surely.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 101 1 c Solution Created 2026-10-03 Updated 2026-10-14
The exponential distribution has no atoms, so all sample values are distinct almost surely, and is the th order statistic. Set and . Part (b) gives .
To justify induction and the required independence, let be the label attaining the minimum. Conditional on its time and label, the remaining clocks are fresh independent rate- exponential random variables, by the memoryless property. This conditional claim can be checked directly: for a specified label , first ringing time , and residual lifetimes for , the joint probability density isThus the first minimum, its uniform winning label and the surviving residual clocks are independent. Repeat this argument after each minimum. At the th step there are clocks, so the independent exponential order-statistic spacings satisfySince has rate whenever , summing the gaps provesIn particular the maximum is . By variance additivity for independent random variables and the Laplace transform of an exponential distribution, its requested quantities areThe product follows from independence of the gaps, not merely from their marginal probability distributions.