A rate function I : X → [0, ∞] is, by definition, a lower-semicontinuous function.
This is the basic regularity hypothesis used in the formulation of a large deviation principle.
- lowerSemicontinuous : LowerSemicontinuous I
Instances For
A good rate function is a rate function whose sub-level sets {x | I x ≤ a} are all
compact. Goodness ensures that the variational problems inf_{x ∈ Γ} I(x) are attained.
Instances For
A convex rate function on a real vector space is a rate function I that is convex:
I(ax + by) ≤ a · I(x) + b · I(y) for all x, y ∈ X and all weights a, b ≥ 0 with a + b = 1.
Instances For
A sequence of measures μ : ℕ → Measure X satisfies the large deviation principle with
rate function I : X → [0, ∞] and speed n if I is a rate function and the following
asymptotic bounds hold for every Borel set Γ ⊆ X:
-inf_{x ∈ Γ°} I(x) ≤ liminf (1/n) log μ_n(Γ) ≤ limsup (1/n) log μ_n(Γ) ≤ -inf_{x ∈ Γ̄} I(x).
Concretely, this is encoded as the standard pair of bounds: a liminf lower bound over open
sets U and a limsup upper bound over closed sets F.
- isRateFunction : IsRateFunction I
- lower_bound (U : Set X) : IsOpen U → -⨅ x ∈ U, ↑(I x) ≤ Filter.liminf (fun (n : ℕ) => (↑n)⁻¹ * ((μ n) U).log) Filter.atTop
- upper_bound (F : Set X) : IsClosed F → Filter.limsup (fun (n : ℕ) => (↑n)⁻¹ * ((μ n) F).log) Filter.atTop ≤ -⨅ x ∈ F, ↑(I x)