Renewal interval bound:
ProvedOWMR.renewal_interval_boundapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be the renewal measure of i.i.d. nonnegative demands with law . For every and every real ,
In expectation, no half-open interval of length contains more partial sums than . The source proves it at the first passage of cumulative demand over : the partial sums from on are plus an independent copy of the partial-sum process, so their expected number in is .
Formalization Note No moment assumption is needed: if the bound is trivial, and for both sides vanish.
Preamble
import Definitions.Def_owmr_renewal open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem renewal_interval_bound (ρ : Measure ℝ≥0) [IsProbabilityMeasure ρ] (x w : ℝ)
(hx : 0 ≤ x) :
renewalMeasure ρ (Set.Ico x (x + w)) ≤ renewalMeasure ρ (Set.Ico 0 w) := by sorry
end OWMRSource
M. Hu, "A 5/2 Guarantee for Echelon Stock (s,S) Policies in One-Warehouse Multi-Retailer Systems", working paper (manuscript of November 2026), Lemma 2 (Renewal Interval Bounds), first claim, p. 13, and Step 1 of its proof.