Suppose a weak large deviation principle with rate function holds on a Hausdorff space, at speed , and the random elements are exponentially tight. For a finite , choose a compact set whose complement has upper exponential rate strictly below , with . The open-set lower bound on implies , so . Lower semicontinuity makes this sublevel set closed, hence compact. For any closed set , split its probability between the compact and . The upper exponential rate is at most . Letting proves the full large deviation principle with a good rate function.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 26 2 d Solution Created 2026-10-03 Updated 2026-10-14
Use the standard Hausdorff state-space convention, so compact sets are closed. Let be any closed set and choose from exponential tightness. The weak large deviation principle applies to the compact set , whileThe principle of the largest exponential term givesLet . This is the full closed-set upper bound; the open-set lower bound was already present.
For goodness, fix and choose . The complement is open. Its lower bound and its exponential-tightness upper estimate implyThus and . Lower semicontinuity makes this sublevel set closed, so it is a closed subset of a compact set and therefore compact. This proves that exponential tightness upgrades a weak large deviation principle to the full principle with the same good rate function.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 2 a Solution Created 2026-10-03 Updated 2026-10-14
Work in a Hausdorff space , for example a metric space. A rate function is a lower semicontinuous map . A good rate function additionally has compact finite sublevel sets .
A large deviation principle at large-deviation speed requires, for every open set and closed set ,The conventions are and . A weak large deviation principle imposes the same lower bound but only the upper bound for compact sets. Exponential tightness supplies compact sets with for every . The strict inequality can equivalently be obtained from the common non-strict definition by choosing a larger containment level.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 2 b Solution Created 2026-10-03 Updated 2026-10-14
Fix a finite and choose . By exponential tightness, choose a compact set with outside probability having upper exponential rate strictly below . A compact set in a Hausdorff space is closed, so its complement is an open set. The lower bound of the weak large deviation principle givesConsequently , and . Lower semicontinuity makes this sublevel set closed in , hence a closed subset of a compact set. Thus it is compact. Every finite sublevel set is compact, so is a good rate function.