Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Remark 3.8 — with λ̄ ≥ 1 a.e., X̄(0) = c ≥ 1 and ν̄_0 = ν̄*, (c + Ē − id, ν̄*) solves the fluid equations with K̄ = id

Disproved
ManyServerFluid.Equilibrium.remark_3_8

by mikedeng1 · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

fluid-limitinvariant-solutionp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1queueing

Let νˉ∗\bar\nu_*νˉ∗​ be the measure on [0,M)[0,M)[0,M) with density 1−G1-G1−G. Suppose the arrival process is absolutely continuous, Eˉ(t)=∫0tλˉ(s) ds\bar E(t)=\int_0^t\bar\lambda(s)\,dsEˉ(t)=∫0t​λˉ(s)ds for t≥0t\ge0t≥0, with a locally integrable rate satisfying λˉ≥1\bar\lambda\ge1λˉ≥1 almost everywhere on [0,∞)[0,\infty)[0,∞), and let c≥1c\ge1c≥1. Then (Eˉ,c,νˉ∗)∈S0(\bar E,c,\bar\nu_*)\in\mathcal S_0(Eˉ,c,νˉ∗​)∈S0​, the pair

Xˉ(t)=c+Eˉ(t)−t,νˉt=νˉ∗,t≥0,\bar X(t)=c+\bar E(t)-t,\qquad\bar\nu_t=\bar\nu_*,\qquad t\ge0,Xˉ(t)=c+Eˉ(t)−t,νˉt​=νˉ∗​,t≥0,

solves the fluid equations associated with (Eˉ,c,νˉ∗)(\bar E,c,\bar\nu_*)(Eˉ,c,νˉ∗​), and its entry process is Kˉ(t)=t\bar K(t)=tKˉ(t)=t for every t≥0t\ge0t≥0.

In particular, for Eˉ=id\bar E=\mathrm{id}Eˉ=id the constant pair (c,νˉ∗)(c,\bar\nu_*)(c,νˉ∗​) is an invariant solution: a system started full, with ages distributed according to the equilibrium measure, stays there. Theorem 3.9(2) shows that this equilibrium attracts every solution.

Formalization Note The paper verifies (3.6), (3.11) and (3.12) and concludes through the characterization of Theorem 3.5; the statement here is that conclusion, membership in the solution set of Definition 3.3. νˉ∗\bar\nu_*νˉ∗​ enters as a FiniteMeasure whose underlying measure equals the density measure (finite by (2.2)).

Preamble
import Mathlib
import Definitions.Def_ManyServerFluid_Equilibrium_Model
import Definitions.Def_ManyServerFluid_Equilibrium_Renewal
open MeasureTheory Filter Topology Set BoundedContinuousFunction
Formal statement
namespace ManyServerFluid.Equilibrium

/-- Remark 3.8 (p. 46): with Ē absolutely continuous, derivative λ̄ ≥ 1 a.e., X̄(0) = c ≥ 1 and
ν̄_0 = ν̄*, the pair (c + Ē − id, ν̄*) solves the fluid equations, with K̄ = id. -/
theorem remark_3_8 (S : ServiceLaw) (lam E : ℝ → ℝ) (c : ℝ) (νstar : FiniteMeasure ℝ)
    (hνstar : (νstar : Measure ℝ) = S.nuStar)
    (hlam_int : ∀ t, IntegrableOn lam (Icc 0 t))
    (hE : ∀ t, 0 ≤ t → E t = ∫ s in Icc 0 t, lam s)
    (hlam : ∀ᵐ s ∂(volume.restrict (Ici (0 : ℝ))), 1 ≤ lam s)
    (hc : 1 ≤ c) :
    S.InS0 E c νstar ∧
    S.IsFluidSolution E c νstar (fun t => c + E t - t) (fun _ => νstar) ∧
    ∀ t, 0 ≤ t → S.Kbar (fun _ => νstar) t = t := by sorry

end ManyServerFluid.Equilibrium
Source
Kaspi and Ramanan, Law of Large Numbers Limits for Many-Server Queues, Ann. Appl. Probab. 21(1) (2011), p. 46, Remark 3.8
Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 7, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me