Near-collision mean cost bound for one actual row step
ProvedDerivativeChainContinuation.complex_mean_near_collision_stepcontinuation-20261026derivative-chainsgeometric-budgets
For a uniform polynomial step from a row with slots to one with slots, suppose every lower-row closed radius- ball has uniform mass at least . If denotes the uniform mean complete-prefix cost and the uniform Gini dispersion,
Preamble
import Mathlib import Definitions.Def_DerivativeChainContinuation_NearCollisionTower import Definitions.Def_DerivativeChainContinuation_UniformRootTower import Definitions.Def_DerivativeChainPrivate_foundations open DerivativeChainPrivate set_option autoImplicit false set_option backward.isDefEq.respectTransparency false open Polynomial Matrix open scoped BigOperators set_option maxHeartbeats 1000000
Formal statement
theorem DerivativeChainContinuation.complex_mean_near_collision_step (r : ComplexRootRows) (k : ℕ)
(hstep : UniformPolynomialStep r k) (ρ α : ℝ) (ha : 0 < α)
(hmass : ∀ i, α ≤ rowLocalMass r k ρ i) :
complexMeanCost r (k+1) ≤ complexMeanCost r k+2*ρ+
(uniformSlotGini r (k+1)-uniformSlotGini r k)/α := by sorrySource