Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 2 c Solution Created 2026-10-03 Updated 2026-10-14
First take to be a nonnegative integer. The exponential tilting constructed from the independent increments restricts to on each . Since its Radon-Nikodym derivative is strictly positive, finite-time change of measure givesUnder the tilted law, is a martingale, becauseUse the stopped likelihood ratio under exponential tilting at this finite horizon. In detail, , soHere the last expression is defined only on the displayed event, so no value of is being assumed. The upward skip-free random walk has integer increments bounded above by one, which imply on a finite hit: the preceding value is at most , and there is no upward overshoot. ConsequentlyAt , the mean under one-sided exponential tilting is finite and positive. The strong law of large numbers gives under , so every integer level is hit almost surely. Since , passing to givesLet . The event is exactly the finite-hit event: an integer sequence with all its values below has supremum at most . Also . Subtraction of consecutive tail probabilities gives the geometric maximum of an upward skip-free random walk:This is the geometric distribution counting failures before the first success, with success parameter .
The PDF writes only , without explicitly declaring integer levels. If it is read as allowing real , then and the displayed factor must be ; the hitting probability is likewise . For example, increments and with probabilities and have : hitting level has probability , not . The integer interpretation supplies the intended formula.
Upward skip-free random walk 2026-10-14
An upward skip-free random walk has integer-valued increments bounded above by one. Arbitrarily large downward jumps are permitted, but a first crossing of a nonnegative integer level from below must land exactly at . This removes the overshoot from the stopped likelihood ratio under exponential tilting and permits the exact geometric maximum of an upward skip-free random walk. For a real threshold , the first crossing is the crossing of , so the overshoot-free formula must use that integer level.