Proof of Theorem 6.1 — the components G₁, G₂ satisfy the conditions of Lemma 3.2
ProvedDaiWeissFluid.KellyType.lemma3_2_conditionsLet a two-station reentrant line be of Kelly type with station means , have no immediate feedback, positive mean service times, and satisfy the traffic condition (1.7), . Let be a work-conserving fluid model solution, (1.8)–(1.13), and write the Lyapunov components as
Then, with :
- for every station that serves at least one class;
- condition (a) of Lemma 3.2: for with , every derivative of at is ;
- condition (b) of Lemma 3.2: for , implies for .
This is the step "one can check that all conditions in Lemma 3.2 on and are satisfied" of the proof of Theorem 6.1. For , (1.7) reads , the paper's (6.1).
Formalization Note A station with no classes has , so (a) is vacuous there and its is unconstrained; item 1 is therefore stated only for visited stations, and a solver applying Lemma 3.2 may take at an unvisited station. Both parities of and both starting stations are covered. Indices are 0-based.
import Mathlib import Definitions.Def_DaiWeissFluid_KellyType_FluidModel import Definitions.Def_DaiWeissFluid_KellyType_KellyLine
namespace DaiWeissFluid.KellyType
/-- Proof of Theorem 6.1, p. 130 ("one can check that all conditions in Lemma 3.2 on `G₁(t)` and
`G₂(t)` are satisfied"): for every work-conserving fluid solution of a two-station Kelly-type
reentrant line without immediate feedback under (1.7), the components
`G_i(t) = ∑_l c_{i,l} Q_l(t)`, `c_{i,l} = #{k ∈ C_i : l ≤ k}`, satisfy
1. `ε_i = 1/β_i - |C_i| > 0` at every visited station `i`;
2. condition (a) of Lemma 3.2 with this `ε_i`: at `t > 0` with `W_i(t) > 0`, every derivative of
`G_i` at `t` is `≤ -ε_i`;
3. condition (b) of Lemma 3.2: `W_i(t) = 0` implies `G_i(t) ≤ G_j(t)` for `j ≠ i`. -/
theorem lemma3_2_conditions {K : ℕ} (L : ReentrantLine 2 K) (hm : ∀ k, 0 < L.m k)
(hρ : ∀ i, L.ρ i < 1) (β : Fin 2 → ℝ) (hkelly : L.IsKellyType β)
(hfb : L.NoImmediateFeedback)
(Q T : ℝ → Fin K → ℝ) (hwc : L.IsWorkConserving Q T) :
(∀ i, (L.C i).Nonempty → 0 < (β i)⁻¹ - ((L.C i).card : ℝ)) ∧
(∀ i t, 0 < t → 0 < L.volume Q i t →
∀ d, HasDerivAt (fun s => ∑ k, L.kellyCoeff i k * Q s k) d t →
d ≤ -((β i)⁻¹ - ((L.C i).card : ℝ))) ∧
(∀ i t, 0 ≤ t → L.volume Q i t = 0 →
∀ j, j ≠ i → ∑ k, L.kellyCoeff i k * Q t k ≤ ∑ k, L.kellyCoeff j k * Q t k) := by sorry
end DaiWeissFluid.KellyType
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.