Manuscript En08-B@1 · En08-B.tex · corollary · 23cac52a

Corollary: Exact locality lower bound

Support, signalling, and necessary resources · lines 418–440 · proof included or linked

En08-B@1#cor:speed

Back to manuscript

If , the source-to- logical channel is a replacement channel. In particular, no admissible protocol can transmit payload influence, or implement , in time strictly less than

Proof. For , the source does not belong to . Every encoded payload state has the same reduction on that ancestor set, namely the fixed auxiliary reduction. Lemma lem:support therefore makes the destination state independent of the payload.

Since , the condition is exactly . A replacement channel cannot equal when .

Displayed formulas in this passage

  • unlabeled · line 424

Nearby in this section