Varadhan's lemma

Asymptotic evaluation of exponential integrals under a large deviation principle.
Varadhan’s lemma

Varadhan’s lemma: Let XX be a Polish space and let (μn)(\mu_n) be on XX that satisfy a with speed ana_n\to\infty and I ⁣:X[0,]I\colon X\to[0,\infty]. If f ⁣:XRf\colon X\to\mathbb{R} is continuous and bounded above, then

limn1anlogXexp(anf(x))μn(dx)=supxX{f(x)I(x)}. \lim_{n\to\infty}\frac{1}{a_n}\log \int_X \exp\bigl(a_n f(x)\bigr)\,\mu_n(dx) = \sup_{x\in X}\bigl\{f(x)-I(x)\bigr\}.

Taking f=φf=-\varphi yields the . In many applications, the “goodness” of II is obtained by combining an LDP with .