RB5 bound from explicit finite prefix and suffix budgets
ProvedDerivativeChainPrivate.rb5_of_finite_prefix_budgetderivative-chain-formalization-20261018derivative-chain-privatepolynomials
Let be a finite index set. Let , , and . Assume and . Assume also
and, for every ,
Suppose the two weighted bounds are
Then
The real anchor is viewed as a complex number in the connector distance. No nonnegativity assumption on , , or is imposed. Weight normalization excludes an empty index set. This is a conditional finite-distribution bound; it does not construct the endpoints or establish these budgets for polynomial derivative chains.
Preamble
import Theorems.Thm_DerivativeChainPrivate_rb5_scalar import Mathlib.Analysis.Complex.Norm set_option autoImplicit false open scoped BigOperators namespace DerivativeChainPrivate end DerivativeChainPrivate
Formal statement
theorem DerivativeChainPrivate.rb5_of_finite_prefix_budget {ι : Type*} [Fintype ι]
(w T : ι → ℝ) (Z : ι → ℂ) (a S L N c u V : ℝ)
(hw : ∀ i, 0 ≤ w i) (hsum : ∑ i, w i = 1)
(hpath : ∀ i, L ≤ T i + ‖(a : ℂ) - Z i‖ + S)
(hsuffix : S ≤ 1 - |a|)
(hprefix : (∑ i, w i * T i) ≤ c * Real.sqrt (V / N))
(hendpoint : (∑ i, w i * ‖Z i‖) ≤ Real.sqrt (u ^ 2 + c * V / N))
(hc : 0 ≤ c) (hNc : c < N) (hV : 0 ≤ V) (huV : u ^ 2 + V ≤ 1) :
L ≤ 1 + Real.sqrt (1 + c ^ 2 / (N - c)) := by sorrySource
Derivative-zero chains: public formalization reference, R34, DerivativeChainPrivate.rb5_of_finite_prefix_budget. https://gist.github.com/Amal-David/d6612109c98595b12561cd638c60edf5/3883c57ddc7bf9d4c0e898c3d6bfd2ca0d7f9c95#file-notes-md
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.