OAI/Combinatorics/UniformKServer/SwitchTracker.lean
12 declarations, 0 contain sorry, 0 declared as axioms
Literal hysteresis of the two allocation-rule outputs and its drop potential. This is not total-variation tracking of S: only changes of the old-rule potential after filtering enter the all-step ledger.
- inductive
OAI.UniformKServer.SwitchTracker.Ruleline 13 - def
OAI.UniformKServer.SwitchTracker.updateline 17 - def
OAI.UniformKServer.SwitchTracker.validline 22 - def
OAI.UniformKServer.SwitchTracker.potentialline 27 - def
OAI.UniformKServer.SwitchTracker.chargeline 32 - theorem
OAI.UniformKServer.SwitchTracker.update_validline 37 - theorem
OAI.UniformKServer.SwitchTracker.potential_nonnegline 41 - theorem
OAI.UniformKServer.SwitchTracker.charge_nonnegline 44 - theorem
OAI.UniformKServer.SwitchTracker.switch_dropline 48Source documentation
The actual Rule I→II charge is D, and II→I charge is S.
theorem switch_drop (old : Rule) (S D : ℝ) : potential (update old S D) S D ≤ potential old S D-charge old S D/2 := by …Mentions: OAI.UniformKServer.SwitchTracker.Rule, OAI.UniformKServer.SwitchTracker.potential, OAI.UniformKServer.SwitchTracker.update, OAI.UniformKServer.SwitchTracker.charge
- theorem
OAI.UniformKServer.SwitchTracker.input_slopeline 52 - theorem
OAI.UniformKServer.SwitchTracker.nonwholesale_stepline 60Source documentation
New S here is compared to the OLD flag sum at NEW posteriors. Thus its error is the number of flag changes, not absolute posterior variation.
theorem nonwholesale_step (old : Rule) (Sbar Dold Snew Dnew K : ℝ) (hK : |Snew-Sbar| ≤ K) : potential (update old Snew Dnew) Snew Dnew-potential old Sbar Dold ≤ K+|Dnew-Dold|-charge old Snew Dnew/2 := by …Mentions: OAI.UniformKServer.SwitchTracker.Rule, OAI.UniformKServer.SwitchTracker.potential, OAI.UniformKServer.SwitchTracker.update, OAI.UniformKServer.SwitchTracker.charge
- theorem
OAI.UniformKServer.SwitchTracker.wholesale_stepline 69Source documentation
At wholesale resets no switch credit is claimed.
theorem wholesale_step (old new : Rule) {Sbar Dold Snew Dnew C : ℝ} (hS : 0 ≤ Sbar) (hD : 0 ≤ Dold) (hSC : Snew ≤ C) (hDC : Dnew ≤ C) : potential new Snew Dnew-potential old Sbar Dold ≤ C := by …Mentions: OAI.UniformKServer.SwitchTracker.Rule, OAI.UniformKServer.SwitchTracker.potential