Hardcore vertex logarithm decomposition
ProvedZeroFreeRRG.Hardcore.hardcore_vertex_log_splitFor and messages , write , and . The vertex weight satisfies
Preamble
import Mathlib set_option autoImplicit false open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_vertex_log_split (d : ℕ) (h : Fin d → ℝ) (θ : ℝ)
(hθ : 0 ≤ θ) (hθ1 : θ < 1) (hb : ∀ i, -1 ≤ h i ∧ h i ≤ 1) :
let P := ∏ i, (1+θ*h i)
let Q := ∏ i, (1-h i)
let W := fun i => (1-h i)/(1+θ*h i)
Real.log ((P+θ*Q)/(1+θ)) =
(∑ i, Real.log (1+θ*h i)) + Real.log (1+θ*∏ i, W i) - Real.log (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.