Manuscript VII-E@1 · VII-E.tex · proposition · b713cf3c

Proposition: Decoder-correct finite permutation

One certified four-face slicing exchange › Finite code and reversible implementation · lines 2499–2528 · proof included or linked

VII-E@1#prop:decoder, VII-E@1#eq:decoder

Back to manuscript

Exchange each valid input in eq:event-code-map with its specified output, and fix every other basis string. This defines a permutation of the complete finite code space. On the declared forward domain,

The decoded equality includes geometry, permission, event germ, and original-name locations. History remains an output of the implementation.

Proof. By lem:event-injection, all exchanged pairs are disjoint. Their exchanges and the identity on the remaining strings form a permutation.

At , both central lengths are zero; the two arm formulas agree; and every peripheral formula is identical on the two germs. Hence the unchanged report words remain valid. The mode selects outgoing incidence, permission decreases, all fixed chart data remain unchanged, and the location tuple becomes . These are precisely the semantic event outputs.

Ignoring history in the geometric decoder does not discard it from the circuit interface.

Displayed formulas in this passage

  • VII-E@1#eq:decoder · line 2505

Nearby in this section