Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 36 2 c Solution Created 2026-10-03 Updated 2026-10-14
Write . The answer isThe sum of exponential variables with linearly increasing rates has the distribution of the maximum of independent rate- exponential random variables. To prove this identity, start independent rate- exponential clocks. The first rings after a rate- exponential time; the memoryless property leaves fresh independent clocks. Repeating this argument shows that the successive order statistic gaps are independent, with rates . Their sum has the distribution of . ThereforeFor , , and henceIf , subtracting the two tails gives the interval exponent , since the tail at is exponentially smaller. Also , so the Markov inequality gives in probability. Local lower bounds at positive points and at zero follow; the tail estimate gives the closed-set upper bound exactly as in part (a). This proves the full large deviation principle.
There is also a deduction from part (b). For fixed and , a rate- exponential random variable is stochastically smaller than a rate- one. Coupling by the same uniform variables therefore gives with independent additional copies. For fixed and sufficiently large , the upper-tail exponent from part (b) is . Let to obtain ; the lower tail estimate matches it. The exact maximum identity additionally supplies all local lower bounds.