Concave-test order controls the potential increment by the mass increment
ProvedKSATSingleFlip.Connect.soft_field_order_mass_potential_gapIf two finite soft-field measures are ordered by all continuous concave endpoint-zero tests, then the increment of the potential h is nonnegative and no larger than the increment of the total mass. The proof tests the order with g and f−g, as in the proof of Lemma 4.5. This does not assert preservation of the order by the Poisson update.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftFieldOrder import Mathlib open MeasureTheory KSATSingleFlip.Connect Set set_option autoImplicit false
Formal statement
theorem KSATSingleFlip.Connect.soft_field_order_mass_potential_gap (ν' ν : Measure ℝ) [IsFiniteMeasure ν'] [IsFiniteMeasure ν]
(hord : softFieldLE ν' ν) :
0 ≤ hPot ν-hPot ν' ∧
hPot ν-hPot ν' ≤ (massM ν).toReal-(massM ν').toReal := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, proof of Lemma 4.5 and equation (4.9), https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf