Theorem 3.7 — quadratic sensitivity on the rare-demand interval
ProvedInventoryBounds.stationary_value_sensitivityinventoryprobabilitysample-complexity
For T at least 8 and rho between 1-5/(8T) and 1-3/(8T), the derivative of the value polynomial is at least T^2/64.
Preamble
import Definitions.Def_InventoryBounds_StationaryValuation set_option autoImplicit false open MeasureTheory ProbabilityTheory open scoped BigOperators
Formal statement
namespace InventoryBounds
theorem stationary_value_sensitivity (T : ℕ) (hT : 8 ≤ T) (ρ : ℝ)
(hlo : 1 - 5 / (8 * (T : ℝ)) ≤ ρ)
(hhi : ρ ≤ 1 - 3 / (8 * (T : ℝ))) :
(T : ℝ) ^ 2 / 64 ≤ valueDerivative T ρ := by sorry
end InventoryBoundsSource
Hanzhang Qin, David Simchi-Levi, Ruihao Zhu, Information Limits of Multistage Inventory Control: Learning, Valuation, and Censoring, arXiv:2609.37380v1 (29 September 2026), https://arxiv.org/abs/2609.37380v1, Theorem 3.7, proof after equation (7)
Read-back
What the Lean code literally says, in plain math · gpt-6
For every natural number and every real satisfying , the inequality holds. Both parameter-interval endpoints are included. All occurrences of and coefficients in real arithmetic are interpreted as real numbers, while the sums range over natural and the exponent is truncated natural subtraction. In particular, the last sum's term is zero. The assumption excludes a zero denominator and an empty sum. The conclusion is the stated non-strict lower bound on this explicitly defined real expression.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.