Hardcore edge entropy is invariant under cavity transport
ProvedZeroFreeRRG.Hardcore.hardcore_edge_expectation_transportThe affine hardcore cavity transport preserves the edge-entropy expectation appearing in the Bethe functional.
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_edge_expectation_transport (α α' : ℝ) (ha : 0 < α) (hlt : α < α') (ha' : α' < 1/2)
(ν : ProbabilityMeasure (Fin 2 → ℝ)) (hν : ν ∈ cavityLaws .hardcore α)
(ν' : ProbabilityMeasure (Fin 2 → ℝ))
(hmap : (ν' : Measure (Fin 2 → ℝ)) = Measure.map
(fun x : Fin 2 → ℝ => fun i =>
(1-(1-α')/(1-α))*(if i.val=1 then 1 else 0) + ((1-α')/(1-α))*x i)
(ν : Measure (Fin 2 → ℝ))) :
(∫ p : (Fin 2 → ℝ) × (Fin 2 → ℝ), xlogx (edgeFactor .hardcore α' p.1 p.2)
∂((ν' : Measure (Fin 2 → ℝ)).prod (ν' : Measure (Fin 2 → ℝ)))) =
∫ p : (Fin 2 → ℝ) × (Fin 2 → ℝ), xlogx (edgeFactor .hardcore α p.1 p.2)
∂((ν : Measure (Fin 2 → ℝ)).prod (ν : Measure (Fin 2 → ℝ))) := 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.