Strict expected log-product gap under ordered coupling
ProvedZeroFreeRRG.Hardcore.hardcore_expected_supermodular_gapLet , , and let independent pairs have an ordered nonnegative law with and each occurring with positive probability. Form the log-product supermodular gap between all-upper, all-lower, and single-coordinate-upper vectors. If this gap is integrable, its expectation is strictly positive. This is the positive expectation step in the hardcore Bethe monotonicity argument.
Preamble
import Mathlib open scoped Classical BigOperators open MeasureTheory Set
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem hardcore_expected_supermodular_gap (d : ℕ) (hd : 2 ≤ d) (θ : ℝ) (hθ : 0 < θ)
(π : Measure (ℝ × ℝ)) [IsProbabilityMeasure π]
(horder : ∀ᵐ p ∂π, 0 ≤ p.1 ∧ p.1 ≤ p.2)
(hs : 0 < π {p | p.1 < p.2}) (hp : 0 < π {p | 0 < p.1})
(hI : let g := fun (xs : Fin d → ℝ × ℝ) (S : Finset (Fin d)) =>
Real.log (1+θ*∏ a, if a ∈ S then (xs a).2 else (xs a).1)
Integrable (fun xs => g xs Finset.univ - g xs ∅ - ∑ i, (g xs {i}-g xs ∅))
(Measure.pi fun _ : Fin d => π)) :
let g := fun (xs : Fin d → ℝ × ℝ) (S : Finset (Fin d)) =>
Real.log (1+θ*∏ a, if a ∈ S then (xs a).2 else (xs a).1)
0 < ∫ xs, g xs Finset.univ - g xs ∅ - ∑ i, (g xs {i}-g xs ∅)
∂(Measure.pi fun _ : Fin d => π) := by sorry
end ZeroFreeRRG.HardcoreSource
Chen, Wang, and Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/1461.pdf, proof of Lemma 4.17, printed p. 30.