Proposition 3.1 — the regulator map φᵃ_B: unique càdlàg solution of (3.1), Lipschitz on bounded intervals, measurable (with B({0}) < 1)
ProvedReedGGN.Regulator.proposition_3_1Let be a cumulative distribution function on , with law , such that does not put all its mass at :
Let . Then there is a map such that
- for every , solves (3.1):
- every solving (3.1) with input equals on ;
- for every there is a constant with
- is measurable for the Kolmogorov σ-algebra of (on both sides).
This is the regulator map on which the paper's fluid and diffusion limits (Theorems 4.1 and 5.1) are built: the fluid-scaled queue length is of a free process and the diffusion-scaled one is of another, and those proofs combine the continuity and measurability of the map with the continuous mapping theorem.
Formalization Note The hypothesis is added: the paper states the proposition for every distribution function, but for , and equation (3.1) reads , which has no solution. The paper's proof treats a point mass at and the condition , and the case falls between them. Every service law of mean on , the paper's only use, satisfies . The paper's phrases are made explicit as follows: "unique solution in " is uniqueness among càdlàg paths up to equality on ; "Lipschitz continuous in the topology of uniform convergence over bounded intervals" is item 3, with depending only on (and , ), not on ; "measurable with respect to the Borel σ-field generated by the Skorohod topology" is measurability for the σ-algebra generated by the evaluations , , which the paper identifies with the Borel σ-field on p. 35 (Billingsley 1999, Theorem 16.6). The integral is over the closed interval , an atom at included.
import Mathlib import Definitions.Def_ReedGGN_Regulator_PathSpace import Definitions.Def_ReedGGN_Regulator_Equation
namespace ReedGGN.Regulator
open MeasureTheory
/-- Proposition 3.1 (p. 9), with the added hypothesis `B({0}) < 1` (`μ {0} < 1`), without which
the statement is false (`B` = unit mass at `0`, `a = 0`, `x ≡ 1` has no solution).
There is a map `φ^a_B : D[0,∞) → D[0,∞)` such that `φ^a_B(x)` solves (3.1), every càdlàg
solution agrees with it on `[0, ∞)`, it is Lipschitz in the supremum metric on every
`[0, T]` (constant depending on `T` only), and it is measurable for the Kolmogorov
σ-algebra (= the Borel σ-algebra of the Skorohod `J₁` topology). -/
theorem proposition_3_1 (μ : Measure ℝ) [IsProbabilityMeasure μ] (hμ0 : μ {0} < 1) (a : ℝ) :
∃ Φ : Dpath → Dpath,
(∀ x : Dpath, SolvesRegulator μ a x.path (Φ x).path) ∧
(∀ (x z : Dpath), SolvesRegulator μ a x.path z.path →
Set.EqOn z.path (Φ x).path (Set.Ici 0)) ∧
(∀ T : ℝ, 0 ≤ T → ∃ C : ℝ, ∀ x₁ x₂ : Dpath,
supNorm T ((Φ x₁).path - (Φ x₂).path) ≤ C * supNorm T (x₁.path - x₂.path)) ∧
Measurable Φ := by sorry
end ReedGGN.Regulator
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.