Borel-Cantelli lemmas Created 2026-09-24 Updated 2026-10-14
The Borel-Cantelli lemmas turn a series of event probabilities into a statement about an entire infinite sequence of observations. A summable sequence of probabilities forces only finitely many occurrences almost surely, regardless of independence. A divergent series forces infinitely many occurrences when the events are mutually independent events. The precise event being measured is the limsup of events.
Imagine alarms with probabilities or , starting at . Both individual probabilities tend to zero. Nevertheless, the first alarm sequence eventually stops almost surely, whereas the second keeps returning almost surely if its events are mutually independent events. Reusing one uniform random variable for every alarm instead produces the shared-uniform counterexample to the second Borel-Cantelli lemma. Thus the individual probabilities alone do not determine long-run recurrence.
Decreasing strictly positive summable sequences with equal totals and admit an infinite doubly stochastic matrix realizing the displayed relation. Choose with and average the pair to obtain and . The remaining decreasing sequence majorizes the remaining target sequence: short initial sums contain values at least , and longer sums are the old sums minus . Repeat on the tail, freezing one normalized finite-support row at each stage. Limit column sums are at most one; Tonelli's theorem, equal finite totals and strict positivity of every force every column sum to equal one.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 22H Solution Created 2026-09-24 Updated 2026-10-14
All sequence spaces here are over . Use the supremum norm on and the summable sequence norm on . The dual consists of continuous complex-linear functionals.