Proposition 5.12 — FIFO Kelly entropy derivative identity
DisprovedBramsonQueueing.FIFOKelly.entropy_derivativeFor any FIFO fluid solution of Kelly type, let , and let be the integrated departure entropy (5.24). At every regular time the asserted derivative is
Here is the station service mean. The assertion supplies existence of this derivative as well as its value; regularity requires component derivatives, not global continuous differentiability. No subcriticality or positive-reference-rate assumption is inserted. This is the identity used in the dissipation bounds.
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
import Definitions.Def_BramsonQueueing_FIFOKelly_Entropy
namespace BramsonQueueing.FIFOKelly
theorem entropy_derivative {K J : ℕ} (p : Parameters K J)
(hk : KellyType p) (X : SixPaths K J) (hX : (fifoModel p).Solution X) :
∀ t, Regular X t → HasDerivWithinAt (entropy p X)
(entropyFlux p X t - stationEntropyFlux p X t) (Set.Ici 0) t := by sorry
end BramsonQueueing.FIFOKelly
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data.
- Parameters: , surjective station map , unit capacities, real , , .
- , with and an entry equal to if not summable.
- : the average of over the classes at station .
Hypotheses.
- Kelly type: equal within each station.
- is a FIFO fluid solution. That is, the basic fluid equations hold on (nonnegativity; monotone , , , starting at ; ; ; ; ; non-idling; ), together with
No load condition is assumed.
Notation. is the derivative within , equal to where it does not exist. , for negative , and . Define:
- ;
- ;
- the entropy
an oriented integral equal to if not integrable.
Conclusion. Let be such that and every coordinate of , , , , , is differentiable within at . Then has derivative within at (one-sided at ) equal to
Degenerate cases.
- if .
- If , then .
- The statement asserts actual differentiability of at every such , not merely a formula for a junk derivative.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.