Nonvanishing sum of complex numbers with nearby phases
ProvedZeroFreeRRG.Hardcore.unit_chord_sum_nonzeroSuppose a nonempty finite family of nonzero complex numbers has normalized phases within distance of a common unit complex number. Then the norm of their sum is at least of the sum of their norms, so the sum is nonzero.
Preamble
import Mathlib set_option autoImplicit false open scoped BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.unit_chord_sum_nonzero {ι : Type} (S : Finset ι) (z : ι → ℂ) (u : ℂ)
(hu : ‖u‖ = 1) (hS : S.Nonempty)
(hn : ∀ i ∈ S, z i ≠ 0)
(hclose : ∀ i ∈ S, ‖u-z i/(‖z i‖:ℂ)‖ ≤ 1/2) :
((7:ℝ)/8) * (∑ i ∈ S, ‖z i‖) ≤ ‖∑ i ∈ S, z i‖ ∧ (∑ i ∈ S, z i) ≠ 0 := by sorrySource
Auxiliary complex geometry 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.