Symmetrized compound Poisson kernel is symmetric
ProvedKSATSingleFlip.Connect.symmetric_compound_kernel_symmetricThe distribution of X−X′ for two independent copies of any finite-intensity compound Poisson law is invariant under negation. This is the symmetry of the kernel Kν used in Definition 4.2.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib open MeasureTheory KSATSingleFlip.Connect set_option autoImplicit false
Formal statement
theorem KSATSingleFlip.Connect.symmetric_compound_kernel_symmetric (μ : Measure ℝ) [IsFiniteMeasure μ] :
Measure.map (fun z : ℝ => -z) (compoundPoisson μ ∗ Measure.map (fun z : ℝ => -z) (compoundPoisson μ)) =
compoundPoisson μ ∗ Measure.map (fun z : ℝ => -z) (compoundPoisson μ) := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Definition 4.2, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf