Proposition 5.13 — all entropy flux and dissipation bounds
DisprovedBramsonQueueing.FIFOKelly.entropy_dissipationFix a FIFO fluid model of Kelly type. With as in (5.21)–(5.24), there is one , depending only on the model, such that for every solution and every regular time,
All three clauses (5.35)–(5.37) remain one item. The same constant works for all times and all initial data. Under the disclosed zero-rate reading the recorded two-station example falsifies the first and third clauses; this is a source finding, not a reason to replace the target.
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_dissipation {K J : ℕ} (p : Parameters K J) (hk : KellyType p) :
∃ c₆ : ℝ, 0 < c₆ ∧ ∀ X : SixPaths K J, (fifoModel p).Solution X →
∀ t, Regular X t →
entropyFlux p X t ≤ queueDerivative X t ∧
queueDerivative X t + c₆ * workloadDissipation X t ≤ stationEntropyFlux p X t ∧
rate (entropy p X) t ≤ -c₆ * workloadDissipation X t := by sorry
end BramsonQueueing.FIFOKelly
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data and notation.
- Parameters: , surjective station map , unit capacities, real , , .
- : the arrival rate built from (an entry of the Neumann series is if not summable).
- : the station average of .
- : the derivative within , equal to where it does not exist.
- , for , , .
- and .
Hypothesis. Kelly type: whenever . No load condition is assumed.
Conclusion. There exists a constant , depending only on the parameters, with the following property. Let be any FIFO fluid solution: the basic fluid equations on (nonnegativity; monotone , , , from ; ; ; the workload identity; the idle identity; non-idling; ), plus . Let be a time at which all coordinates of all six paths are differentiable within . Then all three of the following hold:
Here , with oriented integrals equal to if not integrable, and is its derivative within , taken as if it does not exist.
Degenerate cases.
- If is not differentiable at , the third inequality reads .
- The same serves every solution and every regular time.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.