Strict positivity of the hardcore tilted gradient term
ProvedZeroFreeRRG.Hardcore.hardcore_tilted_gradient_positiveLet and let be a mean-zero probability law supported on , not concentrated at zero. For , set . The expectation under independent -samples of
is strictly positive. This is the sign-bearing term in the hardcore vertex derivative.
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators ENNReal
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_tilted_gradient_positive (d : ℕ) (hd : 2 ≤ d) (η : Measure ℝ) [IsProbabilityMeasure η]
(θ : ℝ) (hθ : 0 < θ) (hθ1 : θ < 1)
(hb : ∀ᵐ h ∂η, -1 ≤ h ∧ h ≤ 1)
(hint : Integrable (fun h : ℝ => h) η)
(hmean : (∫ h : ℝ, h ∂η) = 0)
(hn : ¬(∀ᵐ h ∂η, h = 0)) :
let W := fun h : ℝ => (1-h)/(1+θ*h)
0 < ∫ hs : Fin d → ℝ, (∏ i, (1+θ*hs i)) *
(((∏ i, W (hs i)) - ∑ i, W (hs i) + d - 1) *
Real.log (1+θ*∏ i, W (hs i))) ∂(Measure.pi fun _ : Fin d => η) := by sorrySource
Chen–Wang–Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/1461.pdf, proof of Lemma 4.17, equation (25), pp. 29–31.