A finite weighted square budget selects a bounded return cost
ProvedDerivativeChainContinuation.finite_return_cost_boundcentroid-returncoefficient-gapcontinuation-20261026derivative-chainssparse-families
Let be a finite type, let sum to one, and let . For and , suppose
Then some satisfies
This is the finite selection step that pays for a path and its return edge.
Preamble
import Mathlib 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_return_cost_bound {ι : Type} [Fintype ι]
(w f g : ι → ℝ) (d : ℕ) (V : ℝ)
(hw : ∀ i, 0 ≤ w i) (hs : ∑ i, w i=1)
(hf : ∀ i, 0 ≤ f i) (hg : ∀ i, 0 ≤ g i)
(hfg : (∑ i, w i*(f i)^2) ≤ (d:ℝ)*(∑ i, w i*(g i)^2))
(hV : (∑ i, w i*(g i)^2) ≤ V) :
∃ i, f i+g i ≤ (1+Real.sqrt d)*Real.sqrt V := by sorrySource