Relative complex perturbation controls phase change
ProvedZeroFreeRRG.Hardcore.scaled_phase_perturbationIf , , and , then and the normalized phases differ by at most .
Preamble
import Mathlib set_option autoImplicit false open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.scaled_phase_perturbation (z w : ℂ) (r : ℝ) (hz : z ≠ 0)
(hr0 : 0 ≤ r) (hr : r ≤ 96/625) (hclose : ‖z-w‖ ≤ r*‖z‖) :
w ≠ 0 ∧ ‖z/(‖z‖:ℂ)-w/(‖w‖:ℂ)‖ ≤ (25/23)*r := 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.