Soft-field update is symmetric
ProvedKSATSingleFlip.Connect.soft_field_update_symmetricFor a finite soft-field measure whose w-weighted jump intensity is finite, the soft-field update Rβν is invariant under negation. The symmetry follows from the law of the difference of two independent compound Poisson sums.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib open MeasureTheory KSATSingleFlip.Connect open scoped ENNReal set_option autoImplicit false
Formal statement
theorem KSATSingleFlip.Connect.soft_field_update_symmetric (ν : Measure ℝ) [IsFiniteMeasure ν] (β : ℝ)
(hfin : (ν.withDensity fun z => ENNReal.ofReal (wInt z)) Set.univ ≠ ∞) :
Measure.map (fun z : ℝ => -z) (Rbeta β ν) = Rbeta β ν := 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