Bernoulli reveal-set moment generating function
ProvedZeroFreeRRG.Hardcore.reveal_moment_generatingFor any real coefficients and parameters , the sum over reveal sets of their Bernoulli weight times equals .
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_Moments set_option autoImplicit false open Set Filter MeasureTheory AFIsingKS ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.reveal_moment_generating (n : ℕ) (s θ : ℝ) (z : Fin n → ℝ) :
(∑ U : Finset (Fin n), revealProb s U * Real.exp (θ * ∑ v ∈ U, z v)) =
∏ v : Fin n, (s * Real.exp (θ*z v) + (1-s)) := by sorrySource
Auxiliary Bernstein-inequality ingredient for 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, p. 39, proof of Lemma 5.6.