(5.39) — the renewal function is finite and the unique locally bounded solution of M = F + M ∗ dF
ProvedReedGGN.RenewalRep.renewal_equationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1renewal-equationrenewal-theory
Let be a service-time distribution: the distribution function of a probability measure on with finite mean . Let be its renewal function and its renewal measure. Then:
- is finite: for every ;
- solves the renewal equation
- is its unique solution: every measurable function that is bounded on each interval and satisfies for all coincides with on .
The paper cites this from Ross (Exercise 3.4) as the characterization of used in Corollary 5.2.
Formalization Note The integral is over the closed interval ; at the equation reads , so . Finiteness needs , which follows from mean and nonnegativity; the mean- hypothesis is otherwise unused. "Unique solution" is made explicit as uniqueness among measurable, locally bounded functions, on ; measurability makes the integrals meaningful.
Preamble
import Mathlib import Definitions.Def_ReedGGN_RenewalRep_Basic import Definitions.Def_ReedGGN_RenewalRep_RenewalFunction
Formal statement
namespace ReedGGN.RenewalRep
open MeasureTheory ProbabilityTheory
/-- (5.39), p. 29 (cited from Ross, Exercise 3.4). For a service law `μ` (probability measure
on `[0, ∞)` with mean `1`), the renewal function `M(t) = ∑_{n≥1} F^{∗n}(t)`
(a) is finite: `dM((-∞, t]) < ∞` for every `t`;
(b) solves the renewal equation `M(t) = F(t) + ∫_{[0,t]} M(t − u) dF(u)` for `t ≥ 0`;
(c) is its unique solution among measurable functions bounded on every `[0, T]`, on `[0, ∞)`. -/
theorem renewal_equation (μ : Measure ℝ) [IsProbabilityMeasure μ]
(hμ0 : μ (Set.Iio 0) = 0) (hint : Integrable id μ) (hmean : ∫ x, x ∂μ = 1) :
(∀ t : ℝ, renewalMeasure μ (Set.Iic t) < ⊤) ∧
(∀ t : ℝ, 0 ≤ t →
renewalFn μ t = cdf μ t + ∫ u in Set.Icc 0 t, renewalFn μ (t - u) ∂μ) ∧
(∀ m : ℝ → ℝ, Measurable m → IsLocallyBounded m →
(∀ t : ℝ, 0 ≤ t → m t = cdf μ t + ∫ u in Set.Icc 0 t, m (t - u) ∂μ) →
Set.EqOn m (renewalFn μ) (Set.Ici 0)) := by sorry
end ReedGGN.RenewalRep
Source
Reed, The G/GI/N Queue in the Halfin–Whitt Regime, arXiv:0912.2837v1, p. 29, Eq. (5.39) (cited from Ross, Stochastic Processes, Exercise 3.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.