feat(Analysis/SpecialFunctions): Erlang's loss formula - #42382
feat(Analysis/SpecialFunctions): Erlang's loss formula#42382matt-w-horn wants to merge 2 commits into
Conversation
erlangB a c by the recursion B(0) = 1,
B(c+1) = a*B(c) / (c + 1 + a*B(c)); membership in [0, 1], antitone in
the server count, monotone in the offered load, the carried-load bound
a*(1 - B) <= c, and equality with the closed form
(a^c/c!) / sum_{j <= c} a^j/j! for 0 <= a.
Welcome new contributor!Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests. We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR. Thank you again for joining our community. |
PR summary 37ffc7c7efImport changes for modified filesNo significant changes to the import graph Import changes for all files
|
| Current number | Change | Type (weak) |
|---|---|---|
| 5048 | 1 | exposed public sections |
Current commit 37ffc7c7ef
Reference commit 375d54da29
This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/technical-debt-metrics.sh pr_summary
- The
relativevalue is the weighted sum of the differences with weight given by the inverse of the current value of the statistic. - The
absolutevalue is therelativevalue divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).
|
LLM-generated |
Adds
Mathlib/Analysis/SpecialFunctions/ErlangB.lean.Real.erlangB a cis the blocking probability of anM/M/c/closs system, defined by the standard recursion, with its range bounds, monotonicity in the load, antitonicity in the number of servers, and the closed formReal.erlangB_eq_div.This upstreams a file that has been in use in Overload, a standalone Lean library on retry and overload dynamics, where it is sorry-free and axiom-audited:
Overload/Queueing/Erlang.lean. The domain-specific parts of that file - the loop instances and the pinned numeric evaluations - stay downstream; what is here is the loss formula and its general properties.Generated by Claude Fable based on a spec I provided, then tested and reviewed extremely thoroughly myself. I performed adversarial testing on the output, including a full set of suites used in the above library. Dependencies of this have been thoroughly tested as well.
Assisted-by: Claude Fable 5