Lemma 5.11 — nonnegativity of FIFO Kelly entropy
DisprovedBramsonQueueing.FIFOKelly.entropy_nonnegativep2o-gran-per-chapterp2o-plan-bookp2o-v1queueing-theorystability
Let be any FIFO fluid solution of Kelly type. Write for the common service mean at station , for the total arrival vector, and , where . If every load satisfies , then
This is the printed nonnegativity target on its full domain, including zero reference rates. The source finding is recorded separately.
Differences from the source:
- encoding: finitely many classes and stations, with nonnegative real time → Fin K and Fin J, real functions restricted to nonnegative time; reason: finite index relabelling and time representation preserve every source instance
- reading: h_k(x)=x log(x/lambda_k), with no convention when lambda_k=0 → the displayed real expression uses 1/0=0 and log(0)=0, so h_k(x)=0 at zero reference rate; reason: the brief prescribes this definite full-domain reading; no positive-rate hypothesis or corrected theorem replaces the printed target
- encoding: derivatives at regular nonnegative times → derivatives within the nonnegative half-line, with a right derivative at zero; reason: only the domain on which the source paths are defined is used
Preamble
import Definitions.Def_BramsonQueueing_FIFOKelly_Entropy
Formal statement
namespace BramsonQueueing.FIFOKelly
theorem entropy_nonnegative {K J : ℕ} (p : Parameters K J)
(hk : KellyType p) (hr : ∀ j, load p j ≤ 1)
(X : SixPaths K J) (hX : (fifoModel p).Solution X) :
∀ t, 0 ≤ t → 0 ≤ entropy p X t := by sorry
end BramsonQueueing.FIFOKelly
Source
Maury Bramson, Stability of Queueing Networks, LNM 1950, Springer (2008), https://doi.org/10.1007/978-3-540-68896-9, Lemma 5.11, printed [149], PDF [157]
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data.
- Parameters: , a surjective station map , unit capacities, real , and a matrix .
- , with an entry equal to if its series is not summable.
- Arrival rates .
- Loads .
Hypotheses.
- Kelly type: whenever .
- for every station; this is non-strict.
- is a solution of the FIFO fluid model, meaning:
- the basic fluid equations hold on : nonnegativity; , , , nondecreasing and zero at ; ; ; ; ; non-idling; ;
- and, for all and all ,
Conclusion. For every ,
Here:
- is the derivative of within : the right derivative at , and where it does not exist or for ;
- and for ;
- division by gives ;
- each integral is an oriented interval integral, equal to when the integrand is not integrable.
Degenerate cases.
- If , the -th integrand is identically .
- Where is not differentiable, the integrand uses rate and contributes .
- If , the -th integral is .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.