Documentation

LeanPool.FullyDynamicMatching.FD1D.V5.Main

Manuscript-facing theorem for bundle v5 #

This module packages the explicit continuous-coordinate online process, its exact finite count marginals, the two natural-log cost bounds in the main theorem, the balanced-initial-law corollary, and the abstract resource guarantees.

noncomputable def FD1D.V5.universalConstant :

One universal constant sufficient for both parts of the main theorem.

Equations
Instances For

    Natural-log form of manuscript part (i), from any fixed initial inventory.

    theorem FD1D.V5.finite_horizon_expected_joinedTrajectoryCost_le_log_succ {m N : ℕ} (hm : 2 ≤ m) (hN : 2 * m ^ 2 ≤ N) (initial : RefreshSupply (treeDepth m) m) (demand : Fin m → ℝ) (hdemand : ∀ (j : Fin m), demand j ∈ Set.Icc 0 1) :

    Natural-log form of manuscript part (ii). The scheduled replacement phase is joined pathwise to the same post-refresh trajectory.

    structure FD1D.V5.FullFormalization (m : ℕ) (hm : 2 ≤ m) :

    All formal conclusions used by the v5 main theorem and balanced corollary. The countMarginal field identifies the explicit continuous process with the finite V5 count kernel at every time.

    Instances For
      theorem FD1D.V5.full_formalization {m : ℕ} (hm : 2 ≤ m) :

      The explicit V5 online policy satisfies the complete packaged theorem.