Manuscript En02-A@1 · En02-A-v1.tex · proposition · bb1319d5
Proposition: Permutation-symmetric certificates
Exact fine-graining certificate cost and cheaper symmetry › Symmetry certificates · lines 1083–1113 · proof included or linked
En02-A@1#prop:symmetry
For the same rational law, capacity suffices to anchor its diagonal reduction, using composability, nullity, and the structural tensor-permutation equivariance, followed by purification locality.
Proof. Take blocks of qubits. Let contain all sequences with exactly occurrences of label , and set
Block permutations are tensor-factor permutations. They preserve the vector and act transitively on its computational support. Equivariance and nullity make its full outcome law uniform on . Composability gives the first-block marginal
The first-block reduction is diagonal: completions corresponding to different first labels have different remaining multisets and hence disjoint support. Purification locality gives the stated transfer.
Displayed formulas in this passage
unlabeled · line 1094
unlabeled · line 1105