A centered finite history law yields a path with bounded total return cost
ProvedDerivativeChainContinuation.finite_history_return_boundcentroid-returncoefficient-gapcontinuation-20261026derivative-chainssparse-families
Let be finite, with nonnegative weights summing to one, and let be paths. Let , , and . Suppose their final mean is , their endpoints lie in , and
where . If or with , some history satisfies
The expression includes the prefix radius, the tail and the closing edge.
Preamble
import Mathlib import Definitions.Def_DerivativeChainContinuation_FiniteRootHistories 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 namespace DerivativeChainContinuation open scoped BigOperators end DerivativeChainContinuation
Formal statement
theorem DerivativeChainContinuation.finite_history_return_bound {ι : Type} [Fintype ι]
(w : ι → ℝ) (z : ι → ℕ → ℂ) (h d : ℕ) (ρ D : ℝ) (u a : ℂ)
(hw : ∀ i, 0 ≤ w i) (hs : ∑ i, w i=1) (hρ : 0 ≤ ρ) (hD : 0 ≤ D)
(hd : d=h+1 ∨ (d=h ∧ ρ=0))
(hm : ∑ i, (w i:ℂ)*z i h=u)
(hb : ∀ i, ‖z i h-a‖ ≤ D)
(he : (∑ i, w i*historyEnergy h (z i))=(∑ i, w i*‖z i h-u‖^2)-ρ^2) :
∃ i, ρ+(∑ k ∈ Finset.range h, ‖z i (k+1)-z i k‖)+‖z i h-u‖ ≤
(1+Real.sqrt d)*Real.sqrt (D^2-‖u-a‖^2) := by sorrySource