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
Consider two runs on the same net, partitions, and record interfaces. Suppose:
their initial states agree on ;
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.