A centered coefficient gap controls a complete derivative chain
ProvedDerivativeChainContinuation.coefficient_gap_chain_boundcentroid-returncoefficient-gapcontinuation-20261026derivative-chainssparse-families
Let be monic of degree , with root centroid . Suppose and
where and . If all roots of lie in for , there is an actual derivative chain starting at with
For a finite complex path , write . An actual derivative chain for a degree- polynomial satisfies for every . The conclusion concerns the full polynomial derivative tower.
Preamble
import Mathlib import Definitions.Def_DerivativeChainContinuation_CenteredSource import Definitions.Def_DerivativeChainPrivate_foundations import Definitions.Def_DerivativeChain_root_probability open DerivativeChain DerivativeChainPrivate open Polynomial open scoped BigOperators set_option autoImplicit false set_option backward.isDefEq.respectTransparency false set_option autoImplicit false set_option backward.isDefEq.respectTransparency false set_option maxHeartbeats 1000000 namespace DerivativeChainContinuation open Polynomial DerivativeChainPrivate end DerivativeChainContinuation
Formal statement
theorem DerivativeChainContinuation.coefficient_gap_chain_bound (p : Polynomial ℂ) (hp : p.Monic) (n h k : ℕ)
(hn : p.natDegree=n) (hh : 1 ≤ h) (hhk : h ≤ k) (hk : k ≤ n-2)
(A : ℂ) (Q : Polynomial ℂ) (hQ : Q.natDegree < h)
(hgap : centeredSource p=X^n+C A*X^k+Q)
(R : ℝ) (hR : 0 ≤ R) (hbound : ∀ z : ℂ, p.eval z=0 → ‖z‖ ≤ R) :
∃ z : Fin n → ℂ,
(∀ i, (derivative^[n-(i.val+1)] p).eval (z i)=0) ∧
z ⟨0,by omega⟩=rootCentroid p ∧
chainCost z ≤ Real.sqrt (h+1)*Real.sqrt (R^2-‖rootCentroid p‖^2) ∧
(A=0 → chainCost z ≤ Real.sqrt h*Real.sqrt (R^2-‖rootCentroid p‖^2)) := by sorrySource