AFTD Auto-Formalizing Theoretical Domains

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.
Verified
07 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 2

Lean source view module on GitHub

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
See it in the graphDiscuss this resultChallenge it