Nonnegativity of planted replica and reveal weights
ProvedZeroFreeRRG.Hardcore.planted_replica_reveal_weight_nonnegativeFor a valid positive-parameter model and a reveal probability in the unit interval, the joint weights of a planted configuration, an independent Gibbs replica, and a reveal set are nonnegative.
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.planted_replica_reveal_weight_nonnegative (m : Model) (hm : m.Valid) (t s : ℝ) (ht : m.PosParam t)
(hs : 0 ≤ s) (hs1 : s ≤ 1) (d n : ℕ) :
∀ (M : Matching n d) (σ σ' : Fin n → m.Spin) (U : Finset (Fin n)),
0 ≤ planted m t M σ * gibbs m t M σ' * revealProb s U := by sorrySource
Auxiliary 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, p. 39, proof of Lemma 5.6.