Strict positivity of the hardcore weighted logarithmic expectation
ProvedZeroFreeRRG.Hardcore.hardcore_positive_weighted_logLet , , and let be independent with a bounded nonnegative mean-one law other than . Then
This is the strict logarithmic expectation appearing in the hardcore parameter comparison.
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_positive_weighted_log (d : ℕ) (hd : 2 ≤ d) (θ C : ℝ) (hθ : 0 < θ) (hC : 0 ≤ C)
(μ : Measure ℝ) [IsProbabilityMeasure μ]
(hbound : ∀ᵐ x ∂μ, 0 ≤ x ∧ x ≤ C)
(hint : Integrable (fun x : ℝ => x) μ)
(hmean : (∫ x : ℝ, x ∂μ) = 1) (hne : μ ≠ Measure.dirac 1) :
0 < ∫ xs : Fin d → ℝ, ((∏ i, xs i) - ∑ i, xs i + d - 1) *
Real.log (1+θ*∏ i, xs 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.