Lemma 3.2 — the maximum of linear Lyapunov components has drift ≤ −min εᵢ
ProvedDaiWeissFluid.ThreeBuffer.lemma3_2Consider a reentrant line with stations and classes, mean service times , and a fluid model solution satisfying (1.8)–(1.12). For each station let be a linear function of the fluid levels with nonnegative coefficients , and let be the immediate volume of station . Assume:
- (a) for each there is such that, at every with at which is differentiable, ;
- (b) for each and each , if then for every .
Let . Then is absolutely continuous on every compact interval of and nonnegative there, and at every at which are all differentiable and ,
The lemma turns station-wise drift conditions into a single drift bound for a piecewise-linear Lyapunov function; combined with Lemma 2.2 it yields stability of a fluid model.
Formalization Note. Stations and classes are 0-based. "Nonnegative linear function of " is encoded by time-independent nonnegative coefficients c i k. The maximum is ⨆ i : Fin I, a supremum over a finite nonempty index type (the hypothesis makes it a genuine maximum and makes the minimum of the well defined, written Finset.univ.inf' _ ε). The lemma assumes only (1.8)–(1.12) and , not work conservation, as in the paper. A "regular point" is a time at which the relevant functions are differentiable (HasDerivAt, DifferentiableAt).
import Mathlib import Definitions.Def_DaiWeissFluid_ThreeBuffer_FluidModel
namespace DaiWeissFluid.ThreeBuffer
/-- Lemma 3.2, p. 121, for an arbitrary reentrant line with `I ≥ 1` stations: let
`G_i(t) = ∑_k c i k * Q_k(t)` with nonnegative coefficients and `G(t) = max_i G_i(t)`. If
(a) `W_i(t) > 0` implies `Ġ_i(t) ≤ -ε_i`, and (b) `W_i(t) = 0` implies `G_i(t) ≤ G_j(t)` for all
`j ≠ i`, then `G` is absolutely continuous and nonnegative on `[0, ∞)`, and at every regular point
`t > 0` of `G, G_1, …, G_I` with `G(t) > 0`, `Ġ(t) ≤ -min_i ε_i`. -/
theorem lemma3_2 {I K : ℕ} (L : ReentrantLine I K) (hm : ∀ k, 0 < L.m k) (hI : 0 < I)
(Q T : ℝ → Fin K → ℝ) (hsol : L.IsFluidSolution Q T)
(c : Fin I → Fin K → ℝ) (hc : ∀ i k, 0 ≤ c i k) (ε : Fin I → ℝ) (hε : ∀ i, 0 < ε i)
(ha : ∀ i t, 0 < t → 0 < L.volume Q i t →
∀ d, HasDerivAt (fun s => ∑ k, c i k * Q s k) d t → d ≤ -ε i)
(hb : ∀ i t, 0 ≤ t → L.volume Q i t = 0 →
∀ j, j ≠ i → ∑ k, c i k * Q t k ≤ ∑ k, c j k * Q t k) :
(∀ a b, 0 ≤ a → a ≤ b →
AbsolutelyContinuousOnInterval (fun s => ⨆ i, ∑ k, c i k * Q s k) a b) ∧
(∀ t, 0 ≤ t → 0 ≤ ⨆ i, ∑ k, c i k * Q t k) ∧
(∀ t, 0 < t → 0 < (⨆ i, ∑ k, c i k * Q t k) →
(∀ i, DifferentiableAt ℝ (fun s => ∑ k, c i k * Q s k) t) →
∀ d, HasDerivAt (fun s => ⨆ i, ∑ k, c i k * Q s k) d t →
d ≤ -(Finset.univ.inf' (Finset.univ_nonempty_iff.mpr ⟨⟨0, hI⟩⟩) ε)) := by sorry
end DaiWeissFluid.ThreeBuffer
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.