Conditional Borel-Cantelli lemma Created 2026-09-24 Updated 2026-11-05
Let be a filtration. For events , put . Then almost surely on , while almost surely on . The proof applies the martingale convergence theorem to compensated sums and uses Kronecker lemma in the divergent case.
Gaussian random walk spends zero density of time in bounded sets Created 2026-10-14 Updated 2026-11-05
For independent increments, a random walk has . If is a bounded measurable set, its occupation time probability obeys . Consequently , and Tonelli's theorem makes this series finite almost surely. Kronecker lemma then gives the displayed zero occupation natural density. This also shows why its empirical occupation probabilities cannot converge to a probability measure simultaneously on all bounded intervals and the whole real line: continuity of probability from below would contradict the preserved total mass one.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 25J Solution Created 2026-09-24 Updated 2026-10-14
The dominated convergence theorem states that if measurable functions converge almost everywhere and their absolute values are bounded by a single Lebesgue integrable function, their limit is integrable and their integrals converge to its integral.
Put . The hypothesis makes summable. On the positive integers with counting measure define . For each fixed it tends to zero and . Dominated convergence givesthe stated Kronecker lemma.
For a bounded interval union , has density bounded by . Hence , andBy Tonelli's theorem, the nonnegative series is finite almost surely. Kronecker lemma then makes the empirical occupation fraction of tend to zero. The family of finite rational-endpoint interval unions is countable, so intersecting their probability-one events proves simultaneous convergence for all of them. For the whole line, every indicator is one. ThusThere is no countably additive Borel measure extending these values: would have measure zero by continuity from below, contrary to its assigned measure one. The escaped empirical mass cannot be captured by a probability measure on the real line.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 201 2 a Solution Created 2026-09-28 Updated 2026-10-14
The strong law of large numbers states that for independent identically distributed integrable random variables,To prove it, set . The tail-sum formula gives , so the Borel-Cantelli lemmas make the two sequences eventually equal. AlsoThe Kolmogorov convergence theorem implies that converges almost surely, and Kronecker lemma yieldsFinally , so the Cesàro mean of these expectations tends to .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 201 4 d Solution Created 2026-09-24 Updated 2026-09-25
Set , , and . Then is a martingale with bounded increments and conditional variance at most . On , localization and the martingale convergence theorem make converge, so the integer-valued increasing sequence is finite. On , applying martingale convergence toand Kronecker lemma gives . Hence and . This is the Conditional Borel-Cantelli lemma, and proves the two events equal almost surely.