Exponential transform of the symmetrized compound Poisson law
ProvedKSATSingleFlip.Connect.symmetric_compound_exponential_momentFor a finite intensity measure whose exponential moments at c and −c are finite, the exponential moment of X−X′ for independent compound Poisson copies is the product of their two explicit compound-Poisson transforms. This is the transform of the kernel Kν in Definition 4.2.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib open MeasureTheory ProbabilityTheory KSATSingleFlip.Connect open scoped ENNReal set_option autoImplicit false
Formal statement
theorem KSATSingleFlip.Connect.symmetric_compound_exponential_moment (μ : Measure ℝ) [IsFiniteMeasure μ] (c : ℝ)
(hp : (∫⁻ x, ENNReal.ofReal (Real.exp (c*x)) ∂μ) ≠ ∞)
(hm : (∫⁻ x, ENNReal.ofReal (Real.exp ((-c)*x)) ∂μ) ≠ ∞) :
(∫⁻ z, ENNReal.ofReal (Real.exp (c*z)) ∂(compoundPoisson μ ∗ Measure.map (fun z : ℝ => -z) (compoundPoisson μ))) =
ENNReal.ofReal (Real.exp (-(μ Set.univ).toReal) * Real.exp ((∫⁻ x, ENNReal.ofReal (Real.exp (c*x)) ∂μ).toReal) *
(Real.exp (-(μ Set.univ).toReal) * Real.exp ((∫⁻ x, ENNReal.ofReal (Real.exp ((-c)*x)) ∂μ).toReal))) := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Definition 4.2 and equation (4.3), https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf