Rate function

A lower semicontinuous function that governs exponential decay rates in large deviations.
Rate function

A rate function on a topological space EE is a function I:E[0,]I:E\to[0,\infty] that is lower semicontinuous, meaning that for every αR\alpha\in\mathbb R the sublevel set

{xE: I(x)α} \{x\in E:\ I(x)\le \alpha\}

is closed in EE, and such that II is not identically ++\infty.

Rate functions quantify the exponential scale of rare-event probabilities in a : heuristically, μn(A)exp(aninfxAI(x))\mu_n(A)\approx \exp(-a_n \inf_{x\in A} I(x)) for large nn and speed ana_n. A particularly well-behaved class is given by , whose sublevel sets are compact.

Examples:

  • On E=RE=\mathbb R, the function I(x)=x22I(x)=\frac{x^2}{2} is a rate function (it is continuous, hence lower semicontinuous).

  • For a closed set CEC\subseteq E, the indicator-type function

    I(x)={0,xC,+,xC, I(x)=\begin{cases} 0,& x\in C,\\ +\infty,& x\notin C, \end{cases}

    is a rate function; it forces mass to concentrate on CC at the exponential scale.