Lemma 3 (p. 198) — if then
ProvedFedergruenZipkin.AvgCost.lemma3_hitting_sum_growthConsider the capacitated inventory model with storage capacity . Let be the integers in a finite interval with and . Let be the set of feasible policies with for and for , let be the first period with (so even if ), and for a function on the integers let
Lemma 3. If for a positive integer , then . Precisely: if for all , then there are constants with
This is the paper's central technical estimate: it yields the finiteness and growth of the expected cost and the expected time until the inventory first returns to , which is what the existence of a solution to the average-cost optimality equation rests on.
Formalization Note The bound is stated for applied to , which dominates ; the paper's proof bounds through as well. is -valued and its maximum over is a supremum, so the bound also asserts finiteness. The constants may depend on , , , , and the model, but not on . The model's standing assumptions (Assumptions 1–4, ) are fields of Model.
import Mathlib import Definitions.Def_FedergruenZipkin_AvgCost_Model
namespace FedergruenZipkin.AvgCost
open scoped ENNReal
theorem lemma3_hitting_sum_growth (M : Model) (U : ℤ) (q : ℕ) (hq : 0 < q) (v : ℤ → ℝ)
(hv : ∃ A B : ℝ, ∀ x ≤ U, |v x| ≤ A + B * |(x : ℝ)| ^ q)
(l u : ℤ) (hu0 : 0 ≤ u) (huU : u ≤ U) (hlu : l ≤ u - M.b) :
∃ A' B' : ℝ, ∀ x ≤ U,
H M U l u (fun z => ENNReal.ofReal |v z|) x ≤ ENNReal.ofReal (A' + B' * |(x : ℝ)| ^ (q + 3)) := by sorry
end FedergruenZipkin.AvgCost
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.