p.262 — is the only root of in the open unit disk
ProvedQueueingFundamentals.GM1.unique_root_unit_diskcomplex-analysisfixed-pointgm1p2o-batch-b23bp2o-gran-per-chapterp2o-plan-bookp2o-v1queueing
Consider the G/M/1 queue with interarrival law on of mean () and exponential service at rate , and let as in (5.55). If , then there is exactly one complex number with
Together with the real root , this shows that is the only root of the characteristic equation inside the unit disk, which is why the stationary vector is a single geometric term.
Preamble
import Mathlib import Definitions.Def_QueueingFundamentals_GM1_EmbeddedChain
Formal statement
namespace QueueingFundamentals.GM1
open MeasureTheory
/-- p.262 (Rouché's theorem): when `λ/μ < 1` there is exactly one complex root of `z = β(z)` with
`|z| < 1`. -/
theorem unique_root_unit_disk (A : Measure ℝ) (lam mu : ℝ) (hlam : 0 < lam) (hmu : 0 < mu)
(hA : IsInterarrivalLaw A lam) (hrho : lam / mu < 1) :
∃! z : ℂ, ‖z‖ < 1 ∧ beta A mu z = z := by sorry
end QueueingFundamentals.GM1
Source
Gross, Shortle, Thompson & Harris, Fundamentals of Queueing Theory, 4th ed., Wiley 2008, DOI 10.1002/9781118625651, p.262, the argument by Rouché's theorem following Figure 5.2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.