CommunicationComplexity.exp_sub_cgf_eq
theoremverifiedimported Lean
Factorisation of the CGF-tilted exponential. Let $\mu$ be a measure on a measurable space $\Omega$, let $X\colon \Omega \to \bbr$, and let $t \in \bbr$. Writing $\Lambda(t)$ for the cumulant generating function of $X$ under $\mu$ at $t$, the functions $x \mapsto e^{\,t X(x) - \Lambda(t)}$ and $x \mapsto e^{-\Lambda(t)} \cdot e^{\,t X(x)}$ are equal, i.e.\ the tilted exponential factors as the constant $e^{-\Lambda(t)}$ times $e^{\,tX}$.
Statement
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory in open ProbabilityTheory in open scoped ENNReal in theorem CommunicationComplexity.exp_sub_cgf_eq {Ω : Type*} [MeasurableSpace Ω] (μ : Measure Ω) (X : Ω → ℝ) (t : ℝ) : (fun x => Real.exp (t * X x - ProbabilityTheory.cgf X μ t)) = fun x => (Real.exp (-ProbabilityTheory.cgf X μ t)) * Real.exp (t * X x)
- Source
- TCSlib, `CommunicationComplexity.exp_sub_cgf_eq`
- Lean proof
- By Lucy Horowitz, Timothe Kasriel, Mihir Singhal, from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Copyright (c) 2026 Lucy Horowitz, Timothe Kasriel, and Mihir Singhal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.CommunicationComplexity.exp_sub_cgf_eq← CommunicationComplexity.exp_sub_cgf_eq (TCSlib/CommunicationComplexity/NewmanTheorem/Pinsker.lean:349): verbatim
- Verified
- 07 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 2
- CommunicationComplexity.integral_exp_sub_cgf_eq_oneExponential tilting by the cumulant generating function normalises to one. Let $\mu$ be a probability measure on a measurable space…
- CommunicationComplexity.integrable_exp_sub_cgfIntegrability of the centred exponential moment. Let $(\Omega,\mu)$ be a measure space, let $X\colon\Omega\to\bbr$ be a measurable…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option relaxedAutoImplicit false inset_option autoImplicit false inopen MeasureTheory inopen ProbabilityTheory inopen scoped ENNReal in/-- Function-level rewrite shared by `integral_exp_sub_cgf_eq_one` and `integrable_exp_sub_cgf`: `exp (t X - cgf X μ t)` is the constant `exp (-cgf X μ t)` times `exp (t X)`. -/theorem CommunicationComplexity.exp_sub_cgf_eq {Ω : Type*} [MeasurableSpace Ω] (μ : Measure Ω) (X : Ω → ℝ) (t : ℝ) : (fun x => Real.exp (t * X x - ProbabilityTheory.cgf X μ t)) = fun x => (Real.exp (-ProbabilityTheory.cgf X μ t)) * Real.exp (t * X x) := by ext x rw [sub_eq_add_neg, Real.exp_add] ring