Joint nonvanishing and phase induction for Potts sums
ProvedZeroFreeRRG.Hardcore.potts_joint_inductionSuppose phase coherence at each fixed vertex set follows from uniform nonvanishing and phase coherence at every larger fixed set. For , , and , descending induction then proves both properties at every fixed vertex set. The phase step is an explicit hypothesis.
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_PottsInduction set_option autoImplicit false open MeasureTheory Set ZeroFreeRRG.Hardcore open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.potts_joint_induction (d q : ℕ) (hd : 3 ≤ d) (hq : 2 ≤ q)
(V : Type) [Fintype V] (G : SimpleGraph V) (β : ℂ) (hβ : ‖β-1‖ < 0.35/(d:ℝ))
(phaseStep : ∀ S : Finset V,
(∀ T : Finset V, S ⊂ T → pottsNonzeroAt q G β T ∧ pottsCoherentAt q G β T) →
pottsCoherentAt q G β S) :
∀ S : Finset V, pottsNonzeroAt q G β S ∧ pottsCoherentAt q G β S := by sorrySource
Auxiliary induction 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.