Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Renewal measure UUU of i.i.d. demands

Definition
owmr_renewal

by Ming Hu · Nov 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

approximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control

Let D1,D2,…D_1,D_2,\ldotsD1​,D2​,… be i.i.d. nonnegative demands with law ρ\rhoρ, and write D(0)=0D^{(0)}=0D(0)=0 and D(n)=D1+⋯+DnD^{(n)}=D_1+\cdots+D_nD(n)=D1​+⋯+Dn​. The renewal measure of ρ\rhoρ is the measure on R\mathbb RR given by

U(A)=∑n≥0P(D(n)∈A),U(A)=\sum_{n\ge0}\mathbb P\bigl(D^{(n)}\in A\bigr),U(A)=n≥0∑​P(D(n)∈A),

the expected number of partial sums of the demand sequence that lie in AAA. It is carried by [0,∞)[0,\infty)[0,∞) and has an atom of mass at least 111 at 000, from D(0)=0D^{(0)}=0D(0)=0. The renewal function of the source is M(w)=U[0,w)M(w)=U[0,w)M(w)=U[0,w).

Formalization Note renewalMeasure ρ is the sum over nnn of the image of the product measure ρ⊗n\rho^{\otimes n}ρ⊗n on Fin n → ℝ≥0 under z↦∑jzjz\mapsto\sum_j z_jz↦∑j​zj​; the summand n=0n=0n=0 is the Dirac mass at 000.

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.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me