Two-point rigidity: a chunk system on two points has expected total at most
ProvedKServer.chunk_two_point_expTotal_leLet be a metric space consisting of exactly two points , and let be a chunk system with online escapes on with marked points , size floor and size ceiling (a ChunkSystemB X s t 0 cB T pe mL). Assume the Doob martingale of its total mass has the pointwise jump bound .
Statement. The expected total size of is at most one chunk plus one Doob jump:
Why. On two points the offline constraint hopt (an offline evader starting at pays at most on the whole request sequence) makes the request sequence rigid: once a request avoids , every later request must contain , since otherwise the offline evader would be forced to cross between and twice, at cost . Consequently a lazy evader — one that stays at while the requests allow it and stays at afterwards — pays nothing on any chunk in which the crossing neither happens nor may happen. The chunk-cost axiom then forces such a chunk to have size . Hence a chunk carries mass only at times at which the crossing has positive conditional probability, and the first such time is a stopping time. Before no mass is consumed; on the branch of the atom of that crosses, the whole future mass collapses to in one step, so by the one-step Doob bound the conditional future mass at is at most . Optional stopping over the time- atoms turns this into the stated bound on the expected total.
Relevance to the mission. This is a rigidity (no-go) statement: it shows that the BCR chunk machinery cannot produce large mass on a two-point metric space, so a two-point space cannot witness a failure of the regrouping lemmas.
import Mathlib import Definitions.Def_KServer_model import Definitions.Def_KServer_evader import Definitions.Def_KServer_evader_bail import Definitions.Def_KServer_chunk_system_b import Definitions.Def_KServer_chunk_cond
namespace KServer
theorem chunk_two_point_expTotal_le {X : Type*} [MetricSpace X] {s t : X}
{cB T pe : ℝ} {mL : ℕ} (C : ChunkSystemB X s t 0 cB T pe mL)
(hst : s ≠ t) (htwo : ∀ x : X, x = s ∨ x = t)
{jb : ℝ} (hjb : C.DoobJumpBound jb) :
∑ ω, C.P ω * ∑ i, C.size ω i ≤ cB + jb := by sorry
end KServer