Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 34 1 b Solution Created 2026-10-03 Updated 2026-10-14
The required condition is uniform integrability, written entirely in terms of the given probability laws:Together with the given almost sure convergence, this implies L1 convergence to an integrable . Passing to the limit in , using the contraction property of conditional expectation in L1 space, gives .
For every bounded stopping time , the same identity holds with : split an event of its stopping-time sigma-algebra according to and use the deterministic-time identity. In particular . These conditional expectations are uniformly integrable: for an integrable and , the event satisfies , andFirst choose , then , uniformly in . Define on . Now almost surely and in L1 space, so the bounded-time mean identities imply even when can be infinite.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 34 1 d Solution Created 2026-10-03 Updated 2026-10-14
The exact condition is again , with the terminal almost-sure limit used to define when . In that case , andproves uniform integrability. The preceding unbounded optional stopping argument yields .
For necessity, suppose . For every fixed , the normal distribution of gives . Hence , and intersecting over positive integer shows . Unboundedness above is unchanged by altering finitely many of the independent , because that changes all sufficiently late sums by one finite constant. It is therefore a tail event; the Kolmogorov zero-one law makes its probability one. Consequently almost surely and . Its expectation is at least one, possibly infinite, and cannot equal zero. This proves the necessity assertion in threshold stopping of an independent Gaussian series.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 34 2 a Solution Created 2026-10-03 Updated 2026-10-14
The almost sure submartingale convergence theorem states that a discrete-time submartingale satisfying converges almost surely to a finite integrable limit. In particular, a martingale with converges almost surely to an integrable , and by Fatou's lemma. This is the martingale convergence theorem. Uniform integrability gives the stronger conclusion of L1 convergence; it is not implied by bounded first moments alone.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 25J Solution Created 2026-09-24 Updated 2026-10-14
A family is uniformly integrable ifThis implies integrability and a uniform bound on , since . Convergence in probability means for every ; convergence in means . The latter implies the former by Markov's inequality. Conversely, convergence in probability together with uniform integrability of implies that is integrable and in . Moreover an -convergent sequence is uniformly integrable. This is the criterion that excludes rare very large values from carrying a nonvanishing first-moment error.
For the sum family, use the pointwise boundIndeed, if the left indicator is one then the larger of exceeds , and twice that larger number bounds . Taking expectations and the supremum over bounds the sum-family tail by the sum of their two uniformly vanishing tails. Thus the whole family of sums is uniformly integrable, with no independence assumption.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 1 a ii Solution Created 2026-10-03 Updated 2026-10-14
Use conditional monotone convergence and the tower property of conditional expectation in the preceding construction:This proves the martingale property. The construction gives and , so is bounded in . Taking in the increasing family also gives . Define . Then is nonnegative and adapted, andThus is a supermartingale, with . The requested conclusion isThis positive martingale majorant of an L1-bounded submartingale is not asserted to have uniform integrability; boundedness in alone does not imply that stronger property.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 1 b Solution Created 2026-10-03 Updated 2026-10-14
The almost sure supermartingale convergence theorem applies to the -bounded supermartingale . Hence almost surely, and the Fatou lemma gives . Take the version of obtained from the sequence, so it is measurable for . SetThe tower property of conditional expectation makes a martingale, and the uniform integrability of conditional expectations makes it uniformly integrable. Explicitly, with , , and , we have , soFirst choose large, then large. This proves uniform integrability uniformly in .
The uniformly integrable martingale convergence theorem gives a limit both almost surely and in . For and , . Passing to the limit and then extending from the algebra to identifies almost surely. Finally,Thus with uniformly integrable and a supermartingale tending almost surely to zero. The terminal decomposition of an L1-bounded supermartingale does not require or in . Indeed, for equal to the negative of the fair-coin doubling martingale, , , and is negative and has constant absolute mean one.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 3 a Solution Created 2026-10-03 Updated 2026-10-14
Fix and let . On , continuity of the paths implies , and on . Bounded-time optional stopping gives, for every ,On , the stopped process is ; on it eventually equals . The bound by permits conditional dominated convergence, yieldingOn , , so the conditional hitting probability is one. Finally, a continuous nonnegative path tending to zero attains any positive supremum: after a sufficiently late time it is below half that supremum, and its maximum on the earlier compact interval is attained. Thus , including equality at the level. We have proved the conditional form of the maximal identity for a continuous nonnegative local martingale tending to zero:The restriction to before taking the limit is important: need not be bounded, and the unstopped martingale need not have uniform integrability.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 35 6 Solution Created 2026-10-03 Updated 2026-10-14
A Markov jump process, considered up to its explosion time, is an adapted càdlàg piecewise-constant process whose conditional future law given depends only on its current state. Describe its rates by an off-diagonal kernel with finite total rate . In state the holding time has the exponential distribution with this rate, followed by a destination distributed as ; a zero-rate state is absorbing. Its Markov jump-process generator acts byThe Markov property must hold relative to the specified filtration, not merely the natural filtration: future-revealing information could change the jump compensator.
Let count jumps, marked by their destination states. For this jump measure of a Markov jump process, the predictable compensator isThe compensated random-measure theorem says that a predictable with gives a true martingaleThe same statement holds locally when that expected integrability is obtained after localization. The compensator identity applied to , for , shows that each increment has zero conditional expectation. Taking gives the generator local martingale . This states the integrability conditions in the compensated jump-measure local martingale result explicitly.
For the birth-process claim first take the customary fixed initial state . Write , and . The compensator of is , whose integrand may equivalently use because jump times have zero Lebesgue measure. A birth multiplies by , so the jump product rule givesFor an explicit localization, stop at with . Up to that time the statewise rates are bounded by the maximum of the finitely many rates below , the jump count is bounded, and and its compensated-integral integrand are bounded on the finite stopped horizon. The compensated-measure theorem therefore makes each stopped process a true martingale. The times increase to the explosion lifetime (or infinity if there is no explosion), proving is a local martingale on for every real .
Now suppose uniformly. For , propose candidate births at the times of a rate- Poisson process, accepting each with probability using fresh independent uniform marks. While the state is fixed, Poisson thinning gives a holding time with the required exponential distribution of rate ; accepted births have exactly the prescribed law. Thus there can be no explosion, and the true birth count is stochastically dominated by a Poisson random variable of mean . In particular,The case is constant and immediate. For every fixed horizon and all , including localization times,This is one integrable dominating variable for the entire stopped family. Conditional dominated convergence removes the localization and provesso the exponential martingale of a pure birth process is a genuine martingale for uniformly bounded rates. Only uniform integrability on each finite horizon is asserted; it need not be uniformly integrable over infinite time.
For a random initial state, the same proof requires . The source does not explicitly specify the initial distribution, so that qualification cannot be dropped: take constant rate one and an independent initial law . For , already , precluding even the integrability in the definition of a martingale. The fixed-initial-state interpretation above supplies the intended complete proof; bounded rates alone do not remedy an arbitrary heavy-tailed initial law.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J c Solution Created 2026-09-24 Updated 2026-10-14
For a fixed , the functions tend pointwise to zero and are dominated by the Lebesgue integrable constant , since . The dominated convergence theorem therefore gives convergence of their integrals to zero. SplitTake the upper limit in and then send . The specified uniform integrability condition makes the right side zero. It also ensures integrability of each , by the same split for a sufficiently large . Hence , and in particular .
For a counterexample without the tail condition, use Lebesgue measure on and . Every fixed positive eventually lies outside the shrinking interval, so , but for every .
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 28I Solution Created 2026-09-24 Updated 2026-10-14
A martingale is an adapted Lebesgue integrable process with . A stopping time has for every . A precise bounded-time optional sampling theorem says: if are stopping times, then . To prove it, writeFor , the event lies in . Every summand multiplied by its indicator therefore has expectation zero. Summing proves the conditional expectation identity. All terms are Lebesgue integrable since there are finitely many. Unbounded stopping requires an additional hypothesis such as uniform integrability of the stopped martingale; it is not justified solely by almost-sure finiteness.
The martingale convergence theorem ensures a finite almost-sure limit if . Uniform integrability also gives convergence in . In particular bounded or nonnegative martingales satisfy the almost-sure convergence criterion. A symmetric random walk is a martingale but cannot have a finite limit, since each increment is and does not tend to zero. Some hypothesis is therefore necessary.
If there are pessimists, the count increases with probability and decreases with the identical probability. The remaining outcomes leave it unchanged, so is a bounded martingale. It converges almost surely. From any nonunanimous state, there is a fixed positive probability, bounded uniformly over the finitely many states, of reaching unanimity within steps by letting each other individual copy a chosen seed. Repeating blocks shows eventual absorption has probability one. Thus the finite voter-model consensus probability isThe last equality follows from bounded convergence and the constant martingale expectation. The population eventually becomes wholly pessimistic or wholly optimistic, with probabilities equal to their respective initial proportions.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 36 1 a Solution Created 2026-10-03 Updated 2026-10-14
Take a complete, right-continuous filtration , an increasing family of sigma-algebras. Adapted means that is -measurable at each ; càdlàg means right-continuous with left limits. A local martingale is an adapted càdlàg process , with integrable initial value, for which there are stopping times almost surely such that each stopped process is a true martingale. Such a sequence is a localizing sequence. A true martingale is integrable at each time and satisfies for .
The necessary and sufficient condition is that is a Class DL process:A family is uniformly integrable if its members are integrable and as . A stopping time satisfies for all .
For necessity, on the optional stopping theorem gives ; conditional expectations of one integrable variable form a uniformly integrable family. For sufficiency, almost surely, and Class DL upgrades this convergence to on each finite horizon. Pass to the limit in to obtain the martingale identity. Requiring uniform integrability of all times on the entire half-line would be stronger than necessary; Brownian motion is already a counterexample to that stronger requirement.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 36 1 d Solution Created 2026-10-03 Updated 2026-10-14
Brownian scaling gives , where has Rayleigh distribution with density , . For every ,Near zero this is bounded by , which is finite; near infinity the Gaussian tail dominates any logarithmic power. The inequality , valid also for , now yieldsLet , a finite constant. The same scaling identity givesAn integrable martingale has constant expectation, so the logarithm of planar Brownian radius is a strict local martingale on . Fixed-time integrability, even of every positive power, does not imply the stopping-time uniform integrability required in part a.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 41 2 iv Solution Created 2026-10-03 Updated 2026-10-14
For the Cox-Ross-Rubinstein diffusion approximation, fix calendar maturity , take , and choose , , and the one-step bank factor . For sufficiently fine mesh, . The risk-neutral probability expands asEach stock log-increment is . Its mean under is and its variance is . Independent increments, their vanishing maximum size, and the Donsker invariance principle for this triangular array give the path limitExponentiation gives the geometric Brownian motion of the Black-Scholes model, and the bank account tends to .
The physical model is matched by taking . Its corresponding limit has log drift , so . The likelihood ratios from part (ii) have the matching continuous-time limit. With , a Taylor expansion of their two possible log-multipliers giveswhere is or . Thus the limiting Radon-Nikodym derivative is the Girsanov theorem density , turning the physical stock drift into .
The binomial risk-neutral pricing formula converges to for bounded continuous terminal payoffs by convergence in distribution. For ordinary call and put payoffs, uniform stock second-moment bounds give the required uniform integrability and hence convergence despite unboundedness. Bounded payoffs with discontinuities only at events of zero limiting probability are handled by the same weak-convergence criterion. Corresponding continuous path functionals can be treated at the process level. Arbitrary discontinuous path claims do not follow from weak convergence without further conditions. In the smooth limiting model, the discrete hedging difference quotient becomes the delta hedge , and its value satisfies the Black-Scholes equation.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 28J i Solution Created 2026-09-24 Updated 2026-10-14
Relative to a filtration , a martingale is an adapted integrable process satisfying for . The martingale convergence theorem gives an almost-sure finite limit for a nonnegative martingale, with by Fatou's lemma. In continuous time take the usual right-continuous version and filtration hypotheses. Convergence in , and preservation of expectation at infinity, additionally require uniform integrability.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 24J ii Solution Created 2026-09-24 Updated 2026-10-14
Uniform integrability means as . In particular the first absolute moments are uniformly bounded. By the Portmanteau theorem, . Let , a bounded continuous truncation. Convergence in distribution gives . ThereforeThe first term tends to zero by uniform integrability, the second by integrability of . Hence .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 31 1 Solution Created 2026-10-03 Updated 2026-10-14
For , let be the number of completed upcrossings by the observations : buy when the value is at most , sell at the first subsequent value at least , and repeat. With , one form of the Doob upcrossing inequality for a martingale isFor completeness, hold either zero or one unit according to this rule. The holding at each step is measurable before the next martingale increment, so the total gain has expected value zero. Completed trades earn at least each; an unfinished trade loses at most . Thus , proving the inequality.
Suppose . For each rational pair the inequality and monotone convergence giveEvery rational interval therefore has only finitely many upcrossings, simultaneously outside a countable union of null sets. If , there is a rational interval strictly between them and infinitely many upcrossings, a contradiction. Thus the limit exists in the extended real line almost surely. Fatou's lemma now givesThe limit is finite almost surely and integrable. This proves the martingale convergence theorem rather than using it as the deduction.
The exact extra condition for convergence in L1 is uniform integrability:To see sufficiency, first discard the tails of uniformly and the tail of the integrable . On the set where both absolute values are at most , their difference is bounded by and tends to zero almost surely; dominated convergence finishes the proof. Conversely, if in , thenMake the first term uniformly small for all sufficiently large , then control the finitely many remaining integrable variables by increasing . Hence uniform integrability is necessary too. In this case the conditional expectation identity follows by taking the limit in for .
The coin-doubling martingale shows why an bound is not enough. Let be independent fair coin indicators and setConditional on the first coins, the next value is either or zero with equal probabilities, so this is a nonnegative martingale. Its expected value is always , while a first failure occurs almost surely, giving almost surely. Yet for every . Indeed, whenever , its tail expected value above is still . Thus convergence in L1 fails because uniform integrability fails.