Phase coherence after boundedly many coefficient replacements
ProvedZeroFreeRRG.Hardcore.potts_phase_chain_boundConsider at most successive replacements of coefficients on the segment from to . If each original sum is sector-controlled with factor and the first sum is nonzero, then every successive sum is nonzero and the normalized endpoint phases differ by less than , provided and .
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.potts_phase_chain_bound {ι : Type} (S : Finset ι) (d n : ℕ) (hd : 3 ≤ d) (hn : n ≤ d)
(β : ℂ) (hβ : ‖β-1‖ < 0.35/(d:ℝ))
(f : ℕ → ℂ) (z a b : ℕ → ι → ℂ) (hfirst : f 0 ≠ 0)
(ha : ∀ k < n, ∀ i ∈ S, ∃ t : ℝ, t ∈ Icc 0 1 ∧ a k i = 1+(t:ℂ)*(β-1))
(hb : ∀ k < n, ∀ i ∈ S, ∃ t : ℝ, t ∈ Icc 0 1 ∧ b k i = 1+(t:ℂ)*(β-1))
(hsector : ∀ k < n, (7/8:ℝ)*(∑ i ∈ S, ‖z k i‖) ≤ ‖∑ i ∈ S, z k i‖)
(hold : ∀ k < n, f k = ∑ i ∈ S, z k i)
(hnew : ∀ k < n, f (k+1) = ∑ i ∈ S, (b k i/a k i)*z k i) :
f n ≠ 0 ∧ ‖f 0/(‖f 0‖:ℂ)-f n/(‖f n‖:ℂ)‖ < 1/2 := by sorrySource
Auxiliary phase estimate 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.