A finite forcing prefix realizes an injective initial work function
ProvedKServer.workFnU_coalesced_resetThis lemma is open on the platform. It isolates a finite initialization argument and does not assert the sharp extended-cost inequality.
Fix , a finite metric space , an injective configuration , and a point . There is a finite request prefix whose work function from the coalesced start is
for every terminal configuration . The prefix may depend on the full finite metric; the displayed offset depends only on the starting points.
A forcing-prefix argument is proposed as follows. Repeat complete cycles through all distinct points of . In a finite metric, every positive move costs at least some . A schedule that never occupies as a multiset must make a positive move during each full cycle: otherwise its fixed configuration covers all requested points. Choose more cycles than , where and is the diameter. A schedule can reach from during the first cycle at cost exactly and then match to any endpoint for at most . Hence a minimizing schedule must visit . Reaching costs at least , and the remaining cost is at least the matching distance to the endpoint. This gives the identity. The singleton case is immediate.
The requested Lean proof must justify finite attainment, the cycle argument, and unordered matching. These steps are not supplied by the theorem declaration. Propagation of this identity through arbitrary later requests and its consequence for the offline optimum are proved separately in the finite-subspace reduction.
import Definitions.Def_KServer_workfunctionU open KServer
theorem KServer.workFnU_coalesced_reset (k : ℕ) (hk : 1 ≤ k)
(M : Type) [MetricSpace M] [Fintype M] (B : Config k M)
(hB : Function.Injective B) (p : M) :
∃ ρ : List M, ∀ X : Config k M,
workFnU (fun _ => p) ρ X =
(∑ i, dist p (B i)) + workFnU B [] X := by sorry