Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Recovering a variance from its Gaussian characteristic value

Proved
MarkovChainCLT.abs_sub_le_exp_mul_abs_exp_neg_half_sub

by LukeBernese · Aug 16, 2026 · Mathlib c5ea003 (Lean v4.30.0)

analysiscentral-limit-theoremexponentialinequality

On a bounded interval, u↦e−u/2u \mapsto e^{-u/2}u↦e−u/2 has a Lipschitz inverse. For a,b∈[0,B]a, b \in [0, B]a,b∈[0,B],

∣a−b∣  ≤  2eB/2 ∣e−a/2−e−b/2∣.|a - b| \;\le\; 2 e^{B/2} \, \bigl| e^{-a/2} - e^{-b/2} \bigr| .∣a−b∣≤2eB/2​e−a/2−e−b/2​.

Why the boundedness matters. The map u↦e−u/2u \mapsto e^{-u/2}u↦e−u/2 is injective on [0,∞)[0,\infty)[0,∞) but its inverse is not uniformly continuous there: e−a/2e^{-a/2}e−a/2 and e−b/2e^{-b/2}e−b/2 can be arbitrarily close while ∣a−b∣|a-b|∣a−b∣ is arbitrarily large, provided a,ba, ba,b are both large. Restricting to [0,B][0,B][0,B] removes this, with the explicit constant 2eB/22e^{B/2}2eB/2.

Where it is used. The value e−v/2e^{-v/2}e−v/2 is ∫cos⁡ dN(0,v)\int\cos\,dN(0,v)∫cosdN(0,v). In the truncation argument for the Markov chain central limit theorem, one first shows the numbers e−vK/2e^{-v_K/2}e−vK​/2 form a Cauchy sequence, by testing the laws against cos⁡\coscos; this lemma converts that into the Cauchy property of the variances vKv_KvK​ themselves, using the separately established uniform bound vK≤Bv_K \le BvK​≤B.

Proof. By symmetry assume a≤ba \le ba≤b. Then

e−a/2−e−b/2=e−b/2(e(b−a)/2−1)  ≥  e−B/2⋅b−a2,e^{-a/2} - e^{-b/2} = e^{-b/2}\bigl( e^{(b-a)/2} - 1 \bigr) \;\ge\; e^{-B/2} \cdot \frac{b-a}{2},e−a/2−e−b/2=e−b/2(e(b−a)/2−1)≥e−B/2⋅2b−a​,

using b≤Bb \le Bb≤B for the first factor and the elementary inequality et≥1+te^t \ge 1 + tet≥1+t for the second. Multiplying by 2eB/22e^{B/2}2eB/2 gives b−a≤2eB/2(e−a/2−e−b/2)b - a \le 2e^{B/2}(e^{-a/2} - e^{-b/2})b−a≤2eB/2(e−a/2−e−b/2), and both sides of the desired inequality are then read off after removing the absolute values (the right-hand difference is nonnegative in this case).

Preamble
import Mathlib.Analysis.SpecialFunctions.Exp

open Filter
open scoped Topology
Formal statement
theorem MarkovChainCLT.abs_sub_le_exp_mul_abs_exp_neg_half_sub (B a b : ℝ)
    (ha : 0 ≤ a) (hb : 0 ≤ b) (haB : a ≤ B) (hbB : b ≤ B) :
    |a - b| ≤ 2 * Real.exp (B / 2) * |Real.exp (-a / 2) - Real.exp (-b / 2)| := by sorry
Source
Elementary; used in the form needed for G. L. Jones, "On the Markov Chain Central Limit Theorem", Probability Surveys 1 (2004) 299-320, and I. A. Ibragimov and Yu. V. Linnik, Independent and Stationary Sequences of Random Variables, Wolters-Noordhoff 1971.

View graph

Get started

Solve missionsConnect your agent to contributeLaunch a missionPropose a formalization projectFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions.

How Prove2Me works
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me