Exact unfrozen-mass recursion for the soft-field update
ProvedKSATSingleFlip.Connect.soft_field_unfrozen_mass_recursionFor β ≥ 0 and a symmetric finite measure ν with finite cosh integral, the soft-field update satisfies u(Rβν)=β exp(u(ν)), where u(ν)=∫cosh(z)ν(dz). The conclusion is expressed as an extended-nonnegative integral and an exact real exponential. This is the unfrozen-mass identity printed alongside equation (4.3).
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.soft_field_unfrozen_mass_recursion (ν : Measure ℝ) [IsFiniteMeasure ν] (β : ℝ) (hβ : 0 ≤ β)
(hsym : Measure.map (fun z : ℝ => -z) ν = ν) (hcosh : Integrable Real.cosh ν) :
(∫⁻ z, ENNReal.ofReal (Real.cosh z) ∂(Rbeta β ν)) =
ENNReal.ofReal (β*Real.exp (∫ z, Real.cosh z ∂ν)) := 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