Hardcore vertex entropy in centered cavity coordinates
ProvedZeroFreeRRG.Hardcore.hardcore_centered_vertex_expectationFor a hardcore cavity law at , let be its image under . The vertex-entropy expectation in the Bethe functional equals , with the centered vertex factor displayed in the formal statement.
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_BetheFunctional set_option autoImplicit false open MeasureTheory Set ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_centered_vertex_expectation (d : ℕ) (α : ℝ) (ha : 0 < α) (ha1 : α < 1/2)
(ν : ProbabilityMeasure (Fin 2 → ℝ)) (hν : ν ∈ cavityLaws .hardcore α) :
let η := Measure.map (fun x : Fin 2 → ℝ => (x 1-α)/(1-α)) (ν : Measure (Fin 2 → ℝ))
(∫ xs : Fin d → Fin 2 → ℝ, xlogx (vertexFactor .hardcore α d xs)
∂(Measure.pi fun _ : Fin d => (ν : Measure (Fin 2 → ℝ)))) =
∫ hs : Fin d → ℝ,
let V := ((∏ i, (1+(α/(1-α))*hs i)) + (α/(1-α))*(∏ i, (1-hs i)))/(1+α/(1-α))
V * Real.log V ∂(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.