Centered representation of the hardcore vertex factor
ProvedZeroFreeRRG.Hardcore.hardcore_vertex_centeredFor hardcore messages with coordinates summing to one and , set and . The vertex factor in the paper equals
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_BetheFunctional set_option autoImplicit false open MeasureTheory ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_vertex_centered (d : ℕ) (α : ℝ) (ha : 0 < α) (ha1 : α < 1/2)
(xs : Fin d → Fin 2 → ℝ) (hs : ∀ i, ∑ a, xs i a = 1) :
let θ := α/(1-α)
let h := fun i => (xs i 1-α)/(1-α)
vertexFactor .hardcore α d xs =
((∏ i, (1+θ*h i)) + θ*(∏ i, (1-h i)))/(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, equation (25), pp. 29–31.