Every translated or rotated positive-ray greedy history has exact outer-radius cost
ProvedDerivativeChainContinuation.positive_aligned_affine_all_greedyFor a nonempty labelled tuple a=(a_0,…,a_n)∈ℂ^(n+1), put N=n+1 and p_a(X)=∏(j=0)^n(X-a_j). Its ordinary row of degree m is P_m=p_a differentiated N-m times, for 1≤m≤N. An actual greedy location history z=(z_0,…,z_n) satisfies P(i+1)(z_i)=0 and |z_(i+1)-z_i|≤|w-z_i| for every i<n and every complex root w of P_(i+2). Its length is L(z)=Σ_(i=0)^(n-1)|z_(i+1)-z_i|. Repeated root values and every local tie are allowed. A positive quotient Q∈ℝ[X] means Q≠0, Q splits over ℝ, and every element of its root multiset is strictly positive. Multiplicities are retained; nonzero constants satisfy this condition. For natural k,r write S_(k,r,Q)(X)=X^r Q(X^k)∈ℂ[X], mapping the real coefficients into ℂ. The central multiplicity r is arbitrary. Assume k≥2, Q has positive degree, and the actual monic source satisfies p_a=S_(k,r,Q). Let o,c∈ℂ with c≠0 and use the actual source (o+ca_j)j. Actual greedy histories exist. There is a largest positive root b of Q such that every such history z has L(z)=|c|b^(1/k). At every degree m≥k, z(m-1)≠o; every actual root w in that row satisfies |w-o|≤|z_(m-1)-o|; and z_(m-1)-o=d(z_(k-1)-o) for some real d≥1.
import Mathlib import Definitions.Def_DerivativeChainContinuation_GreedyActual import Definitions.Def_DerivativeChainContinuation_PositiveGreedyChain import Definitions.Def_DerivativeChainContinuation_PositiveSpokeClosure import Definitions.Def_DerivativeChainPrivate_SpokeRows import Definitions.Def_DerivativeChainPrivate_foundations set_option autoImplicit false set_option backward.isDefEq.respectTransparency false set_option maxHeartbeats 1600000 open Polynomial DerivativeChainPrivate namespace DerivativeChainContinuation end DerivativeChainContinuation open DerivativeChainContinuation open scoped BigOperators
theorem DerivativeChainContinuation.positive_aligned_affine_all_greedy (n : ℕ) (a : Fin (n+1) → ℂ)
(k r : ℕ) (Q : Polynomial ℝ) (hk : 2 ≤ k) (hQ : PositiveQuotient Q)
(hQdegree : 0<Q.natDegree) (hp : fromRoots a=spokePoly k r Q)
(o c : ℂ) (hc : c≠0) :
(∃ z : Fin (n+1) → ℂ,IsGreedyChain (fun i => o+c*a i) z) ∧
∃ b : ℝ,0<b ∧ Q.eval b=0 ∧ (∀ y : ℝ,Q.eval y=0 → y ≤ b) ∧
∀ z : Fin (n+1) → ℂ,IsGreedyChain (fun i => o+c*a i) z →
chainCost z=‖c‖*b^((k : ℝ)⁻¹) ∧
∀ i : Fin (n+1),k ≤ i.val+1 →
z i≠o ∧
(∀ w : ℂ,(row (fun j => o+c*a j) (i.val+1)).eval w=0 → ‖w-o‖ ≤ ‖z i-o‖) ∧
∃ d : ℝ,1 ≤ d ∧ z i-o=(d : ℂ)*(complexHistoryOf z (k-1)-o) := by sorry