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
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
- section: Support, signalling, and necessary resources
- lemma: Lemma: One-layer support bound
- section: Support, signalling, and necessary resources
- definition: Definition: Payload influence
- remark: Remark: References do not evade the lower bound
- proposition: Proposition: Static-site register lower bound
- section: Support, signalling, and necessary resources