Phase change under a small perturbation of a unit complex number
ProvedZeroFreeRRG.Hardcore.unit_phase_perturbationA perturbation of a unit complex number by at most remains nonzero and changes its normalized phase by at most .
Preamble
import Mathlib set_option autoImplicit false open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.unit_phase_perturbation (u v : ℂ) (r : ℝ) (hu : ‖u‖ = 1)
(hr0 : 0 ≤ r) (hr : r ≤ 96/625) (hclose : ‖u-v‖ ≤ r) :
v ≠ 0 ∧ ‖u-v/(‖v‖:ℂ)‖ ≤ (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.