Manuscript En05-C@1 · En05-C.tex · theorem · aa213ea6

Theorem: Matched replacement invariance

Stage F: ancestry, matched replacements, and metric bounds › Algebraic backward recursion · lines 1487–1511 · proof included or linked

En05-C@1#thm:matched

Back to manuscript

Consider two runs on the same net, partitions, and record interfaces. Suppose:

  1. their initial states agree on ;

  2. at every tick , their specified global block devices agree on every block meeting .

Then their terminal snapshots on agree. Devices outside the backward recursion may be replaced by arbitrary devices from the stated localized class.

For the reference version, the initial restrictions must agree jointly on .

Proof. Pull an arbitrary terminal observable backward. At each layer only the meeting block devices contribute by Theorem thm:onelayer, and these are common. Thus the two terminal pullbacks are equal and belong to . Their expectations agree by (i). The amplified calculation is identical.

Nearby in this section