Manuscript En05-A@1 · En05-A.tex · proposition · f076e703
Proposition: Finite path accounting
Finite programs, syntactic admissibility, and routing › The compositional requirement · lines 709–736 · proof included or linked
En05-A@1#prop:path
Every finite acyclic program built from the specified primitives has linear path maps satisfying
For reported outcome , its selective map is
The sum over reported outcomes is a complete channel, including every untouched reference.
Proof. A complete history fixes the classical choices. Compose allocation isometries, gates, wiring maps, and destructive measurement bras along that history to obtain . Successive branch normalizations cancel against their probabilities.
At a readout node, . Allocation is isometric and gates are unitary. Backward induction over the finite instruction tree gives the completeness identity. Grouping histories gives the reported maps. Tensoring every path map with a reference identity proves the referenced statement.
Displayed formulas in this passage
unlabeled · line 712
unlabeled · line 716
Nearby in this section
- assumption: Assumption: Finite compositional program interface
- section: The compositional requirement
- definition: Definition: Syntactic admissibility
- section: The compositional requirement
- section: The compositional requirement
- proposition: Proposition: Soundness of finite syntactic networks
- remark: Remark: Finite network versus one strongly normalizing term