Exponential moment of a convolution of finite measures
ProvedKSATSingleFlip.Connect.exponential_convolution_momentFor real measures μ and ν with ν s-finite, the extended exponential moment of their additive convolution is the product of their extended exponential moments. This is a kernel ingredient for the compound-Poisson transform in the soft-field recursion.
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory open scoped ENNReal
Formal statement
theorem KSATSingleFlip.Connect.exponential_convolution_moment (μ ν : Measure ℝ) [SFinite ν] (c : ℝ) :
(∫⁻ z, ENNReal.ofReal (Real.exp (c*z)) ∂(μ ∗ ν)) =
(∫⁻ x, ENNReal.ofReal (Real.exp (c*x)) ∂μ) *
(∫⁻ y, ENNReal.ofReal (Real.exp (c*y)) ∂ν) := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Definition 4.2 and proof of Lemma 4.5, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf