Triangle inequality along a finite complex chain
ProvedZeroFreeRRG.Hardcore.sequential_phase_boundIf consecutive complex numbers in a chain of length differ by at most , the endpoints differ by at most .
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.sequential_phase_bound (f : ℕ → ℂ) (n : ℕ) (r : ℝ)
(hstep : ∀ k < n, ‖f k - f (k+1)‖ ≤ r) :
‖f 0 - f n‖ ≤ n*r := 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.