Lemma D.3: joint cycle doubling
ProvedTwoStageRnQ.joint_doublinginventoryoperations-research
This is Lemma D.3 (joint cycle doubling), eqs. (23)–(24).
For all setup coefficients ,
The first inequality compares every pair of cycles with the cycles formed by their even and odd positions; the second follows from the concavity of . Together with the stagewise bound they give the cancellation behind the constant .
Preamble
import Definitions.Def_TwoStageRnQ_Analytic
Formal statement
namespace TwoStageRnQ
theorem joint_doubling (P : Params) (c1 c2 : ℝ) (hc1 : 0 ≤ c1) (hc2 : 0 ≤ c2) :
2 * P.Jjoint c1 c2 - P.V0 ≤ P.Jjoint (4 * c1) (4 * c2) ∧
4 / 3 * P.Jjoint c1 c2 - P.V0 / 3 ≤ P.Jjoint (2 * c1) (2 * c2) := by sorry
end TwoStageRnQ
Source
M. Hu, "A 5/3 Guarantee for Echelon Stock (R,nQ) Policies in Two-Stage Stochastic Serial Systems", manuscript rq_167.tex (Sept. 28, 2026 version); posted as arXiv:2609.06318. Lemma D.3, eq. (D.20); eqs. (23)-(24).
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.