uniform_kserver_serves
def
For a natural number k, a family of uniform metric spaces M indexed by Fin k, and configurations x, r in the product space over Fin k, x serves r if there exists an index i in Fin k such that x i = r i.
Statement
def uniform_kserver_serves {k : ℕ} {M : Fin k → Type*} (x r : ∀ i, M i) : Prop
- Defined in
- scout/2610-37192-tight-bounds-for-randomized-generalized-k-server-on-uniform.md:334
- Verified
- 28 Oct 2026
- Axioms
- none listed
- Used by 3
- uniform_kserver_weight_updateFor a natural number k, a family of spaces M indexed by Fin k with decidable equality, a request r, and a finitely supported weight…
- uniform_kserver_det_alg_servesA deterministic online algorithm A taking a request list to a configuration serves requests if for every list of earlier requests ρ and…
- uniform_kserver_step_distFor a natural number k, a family of spaces M indexed by Fin k with decidable equality, a request r, a normalized finitely supported…
Read back from the Lean
For a natural number $k$ and a family of types $M$ indexed by $\mathrm{Fin}(k)$, given two elements $x, r : \prod_{i : \mathrm{Fin}(k)} M(i)$, uniform_kserver_serves x r asserts that there exists an index $i \in \mathrm{Fin}(k)$ such that $x(i) = r(i)$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A server configuration serves a request if some server is at the requested point. -/ def uniform_kserver_serves {k : ℕ} {M : Fin k → Type*} (x r : ∀ i, M i) : Prop := ∃ i : Fin k, x i = r i