Potts segment zero-freeness from phase coherence
ProvedZeroFreeRRG.Hardcore.potts_segment_nonzero_from_phasesSuppose that for every partial coloring and unassigned vertex, uniform nonvanishing of all one-vertex extensions over the allowed edge-weight segments implies that their phases at any given weights lie in a common unit chord ball of radius . For , and , every restricted weighted Potts sum with interaction entries on the segment from to is nonzero. The phase-coherence implication is an explicit hypothesis.
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_PottsSegment set_option autoImplicit false open MeasureTheory Set ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.potts_segment_nonzero_from_phases (d q : ℕ) (hd : 3 ≤ d) (hq : 2 ≤ q)
(V : Type) [Fintype V] (G : SimpleGraph V) (β : ℂ) (hβ : ‖β-1‖ < 0.35/(d:ℝ))
(phase : ∀ (S : Finset V) (τ : V → Fin q) (v : V), v ∉ S →
(∀ (W : Sym2 V → Fin q → Fin q → ℂ) (hW : ∀ e i j, W e i j = W e j i),
pottsSegmentWeights q G β W → ∀ c : Fin q,
pottsWeightedPartial q G W hW (insert v S) (Function.update τ v c) ≠ 0) →
∀ (W : Sym2 V → Fin q → Fin q → ℂ) (hW : ∀ e i j, W e i j = W e j i),
pottsSegmentWeights q G β W → ∃ u : ℂ, ‖u‖ = 1 ∧ ∀ c : Fin q,
‖u - pottsWeightedPartial q G W hW (insert v S) (Function.update τ v c) /
(‖pottsWeightedPartial q G W hW (insert v S) (Function.update τ v c)‖ : ℂ)‖ ≤ 1/2) :
∀ (W : Sym2 V → Fin q → Fin q → ℂ) (hW : ∀ e i j, W e i j = W e j i),
pottsSegmentWeights q G β W → ∀ (S : Finset V) (τ : V → Fin q),
pottsWeightedPartial q G W hW S τ ≠ 0 := by sorrySource
Auxiliary reduction 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.