Positive normalized partition function on every multigraph
ProvedZeroFreeRRG.Hardcore.normalized_partition_positiveFor every valid hardcore or Potts model at a positive nontrivial parameter and every configuration-model matching, the normalized partition function is strictly positive, including when the multigraph has loops or parallel edges.
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_Moments set_option backward.isDefEq.respectTransparency.types false set_option autoImplicit false open Set Filter MeasureTheory AFIsingKS ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.normalized_partition_positive (m : Model) (hm : m.Valid) (t : ℝ) (ht : m.PosParam t)
(d n : ℕ) (M : Matching n d) : 0 < normZ m t M := 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.