Proof of Theorem 6.1 — an empty station has the smaller Lyapunov component (condition (b))
ProvedDaiWeissFluid.KellyType.condition_bfluid-modelkelly-networklyapunov-methodsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let a two-station reentrant line have no immediate feedback (), positive mean service times, and any number of classes; the route may start at either station. Let be a fluid model solution and . For every and the two stations ,
with equality when, in addition, the route starts at station () and ends at station ().
For with the route starting at station 1, this is the paper's pair: when , , and when , . It is condition (b) of Lemma 3.2 for the Lyapunov components of Theorem 6.1.
Formalization Note The statement covers both parities of (the paper treats and says "can be proved similarly") and both starting stations. Kelly type is not needed for this step. Indices are 0-based.
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_KellyType_FluidModel import Definitions.Def_DaiWeissFluid_KellyType_KellyLine
Formal statement
namespace DaiWeissFluid.KellyType
/-- Proof of Theorem 6.1, p. 130: in a two-station reentrant line without immediate feedback
(any number `K` of classes, the route starting at either station), along every fluid solution and
for `t ≥ 0`, if station `i` is empty (`W_i(t) = 0`) then `G_i(t) ≤ G_j(t)` for the other
station `j`, where `G_i(t) = ∑_{k ∈ C_i} Q_k⁺(t)`; and `G_i(t) = G_j(t)` when moreover the route
starts at `j` and ends at `i` (for `K = 2n` starting at station 1 this is the printed
`W₂(t) = 0 ⇒ G₂(t) = G₁(t)`). -/
theorem condition_b {K : ℕ} (L : ReentrantLine 2 K) (hm : ∀ k, 0 < L.m k)
(hfb : L.NoImmediateFeedback)
(Q T : ℝ → Fin K → ℝ) (hsol : L.IsFluidSolution Q T) (t : ℝ) (ht : 0 ≤ t)
(i j : Fin 2) (hij : i ≠ j) :
L.volume Q i t = 0 →
L.kellyG Q i t ≤ L.kellyG Q j t ∧
((hK : 0 < K) → L.σ ⟨0, hK⟩ = j → L.σ ⟨K - 1, by omega⟩ = i →
L.kellyG Q i t = L.kellyG Q j t) := by sorry
end DaiWeissFluid.KellyType
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), p. 130, proof of Theorem 6.1 ("When W₁(t) = 0, …")
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.