Cell splitting executes the explicit simultaneous record update
ProvedEnvyFreeCake104.Divide.splitCell_run_explicit__p2m_1bf3b025_64da_41d3_a86c_e0243aee6483_a2cake-cuttingenvy-freefair-divisionp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1query-complexity
Cell splitting succeeds with the explicit simultaneous update for arbitrary records, endpoints, oracle, and transcript. Induct over the duplicate-free participant list, preserving unvisited rows and threading the transcript. This isolates operational semantics from validity. Empty participation and coincident endpoints are allowed.
Preamble
import Definitions.Def_EnvyFreeCake104_Divide_Query open EnvyFreeCake104.Divide open scoped Classical set_option autoImplicit false
Formal statement
theorem EnvyFreeCake104.Divide.splitCell_run_explicit__p2m_1bf3b025_64da_41d3_a86c_e0243aee6483_a2
{ι : Type} [DecidableEq ι] (V : ι → Valuation) (N : Finset ι)
(s : Rec ι) (c y : ℝ) (o : ChoiceOracle ι) (tr₀ : List (Event ι)) :
∃ tr : List (Event ι),
Prog.run V o ((splitCell N c y).run s) tr₀ =
some (((), ({
pts := insert y s.pts
val := fun i x ↦
if i ∈ N then
if x = c then evalAnswer V i c y
else if x = y then s.val i c - evalAnswer V i c y
else s.val i x
else s.val i x
prefixCuts := s.prefixCuts } : Rec ι)), tr) := by sorrySource
Alexandros Psomas, Cutting a Cake For Human Consumption: An Elementary n-agent Cake Cutting Protocol, STOC 2027 submission #104 preprint (arXiv:2610.30370, version not pinned), source.pdf SHA-256 7bef7efb85003ee7fad0a7305c0adb56e7aa074946a39d69e18fd9526572e39f, p.14, Claim 7