Bernoulli signed-variable exponential moment
ProvedZeroFreeRRG.Hardcore.bernoulli_signed_mgfFor , , and , the centered Bernoulli exponential moment satisfies
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.bernoulli_signed_mgf (s θ z : ℝ) (hs : 0 ≤ s) (hs1 : s ≤ 1)
(hθ : 0 ≤ θ) (hθ1 : θ ≤ 1/3) (hz : |z| ≤ 1) :
(1-s+s*Real.exp (θ*z))*Real.exp (-(s*θ*z)) ≤ Real.exp ((3/4)*s*θ^2) := 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.