Renewal measure of i.i.d. demands
Definitionowmr_renewalapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be i.i.d. nonnegative demands with law , and write and . The renewal measure of is the measure on given by
the expected number of partial sums of the demand sequence that lie in . It is carried by and has an atom of mass at least at , from . The renewal function of the source is .
Formalization Note renewalMeasure ρ is the sum over of the image of the product measure on Fin n → ℝ≥0 under ; the summand is the Dirac mass at .
Definition code
import Definitions.Def_owmr_single_location
/-!
# The renewal measure of i.i.d. demands (equation (9))
Source: M. Hu, "A 5/2 Guarantee for Echelon Stock (s,S) Policies in One-Warehouse
Multi-Retailer Systems", Section 4.2, equation (9).
-/
open MeasureTheory
open scoped ENNReal NNReal
noncomputable section
namespace OWMR
/-- The renewal measure `U(A) = ∑_{n ≥ 0} ℙ(D^{(n)} ∈ A)` of (9), where `D^{(n)}` is the sum of
`n` i.i.d. demands of law `ρ` (with `D^{(0)} = 0`). It is a measure on `ℝ` carried by `[0, ∞)`,
and `M(w) = U[0, w)`. -/
def renewalMeasure (ρ : Measure ℝ≥0) [IsProbabilityMeasure ρ] : Measure ℝ :=
Measure.sum fun n : ℕ => (Measure.pi fun _ : Fin n => ρ).map fun z => ∑ j, (z j : ℝ)
end OWMR
Source
M. Hu, "A 5/2 Guarantee for Echelon Stock (s,S) Policies in One-Warehouse Multi-Retailer Systems", working paper (manuscript of November 2026), Section 4.2 (The Renewal Measure and Short Intervals), eq. (9), p. 12.