Bernoulli reveal-set weights sum to one
ProvedZeroFreeRRG.Hardcore.reveal_weights_sum_oneFor every finite vertex set of size and every real , the sum over all reveal sets of equals one. For these are the Bernoulli reveal-set probabilities used in the planted-overlap argument.
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_weights_sum_one (n : ℕ) (s : ℝ) :
(∑ U : Finset (Fin n), revealProb s U) = 1 := by sorrySource
Auxiliary probabilistic identity 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, §4.3 and p. 39, proof of Lemma 5.6.