Perturbing coefficients of a sector-controlled sum
ProvedZeroFreeRRG.Hardcore.weighted_sector_perturbationIf the coefficients have modulus at least , their replacements differ by at most , and , then replacing by changes the sum by at most .
Preamble
import Mathlib set_option autoImplicit false open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.weighted_sector_perturbation {ι : Type} (S : Finset ι) (z a b : ι → ℂ) (δ τ : ℝ)
(hδ : 0 ≤ δ) (hδ1 : δ < 1) (hτ : 0 < τ)
(ha : ∀ i ∈ S, 1-δ ≤ ‖a i‖)
(hab : ∀ i ∈ S, ‖b i-a i‖ ≤ δ)
(hsector : τ*(∑ i ∈ S, ‖z i‖) ≤ ‖∑ i ∈ S, z i‖) :
‖(∑ i ∈ S, (b i/a i)*z i) - ∑ i ∈ S, z i‖ ≤
(δ/(τ*(1-δ))) * ‖∑ i ∈ S, z i‖ := 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.