Boundary values for restricted Potts sums
ProvedZeroFreeRRG.Hardcore.potts_partial_boundary_valuesThe Potts sum with no fixed vertices is the full partition function; fixing every vertex leaves exactly the weight of the prescribed coloring.
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_PottsPartial set_option autoImplicit false open ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.potts_partial_boundary_values {V : Type} [Fintype V] (q : ℕ) (G : SimpleGraph V)
(β : ℂ) (τ : V → Fin q) :
pottsPartialZ q G β ∅ τ = pottsZ q G β ∧
pottsPartialZ q G β Finset.univ τ = β ^ monoEdges G τ := by sorrySource
Auxiliary step 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, Lemma 5.7.