Strict monotonicity of hardcore vertex entropy
ProvedZeroFreeRRG.Hardcore.hardcore_vertex_entropy_strict_monoFor and a nontrivial mean-zero cavity law supported on , the expected hardcore vertex entropy is strictly increasing on , with as displayed in the formal statement.
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_vertex_entropy_strict_mono (d : ℕ) (hd : 2 ≤ d) (η : Measure ℝ) [IsProbabilityMeasure η]
(hb : ∀ᵐ h ∂η, -1 ≤ h ∧ h ≤ 1)
(hint : Integrable (fun h : ℝ => h) η)
(hmean : (∫ h : ℝ, h ∂η) = 0) (hn : ¬(∀ᵐ h ∂η, h=0)) :
StrictMonoOn (fun t : ℝ => ∫ hs : Fin d → ℝ,
let V := ((∏ i, (1+t*hs i)) + t*(∏ i, (1-hs i)))/(1+t)
V * Real.log V ∂(Measure.pi fun _ : Fin d => η)) (Ioo 0 1) := 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, pp. 29–31.