Manuscript En05-B@1 · En05-B.tex · lemma · 8b626460

Lemma: Partition legality and vanishing footprints

A legal partition schedule under one clock · lines 682–703 · proof included or linked

En05-B@1#lem:partition

Back to manuscript

Every phase is a genuine partition into finite blocks of graph diameter at most one. Every block's spatial diameter is at most . In the calibrated spacetime norm

the input–output footprint of a firing has diameter at most .

Proof. The junction cliques are disjoint and contain all endpoint sites. At transport phases, the lane chains have disjoint site labels, and the parity pairs on each chain are disjoint. All remaining sites are explicitly assigned singleton blocks.

Clique and pair blocks have graph diameter one. Their physical diameters satisfy Lemma lem:embedding. The tick duration is , giving the spacetime bound.

Displayed formulas in this passage

  • unlabeled · line 687

Nearby in this section