Proof of `Reduced circuits are rigid`
groundedproofs/Lax461425Proofs/ReducedRigid.lean · lax-461425
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
Two circuit automorphisms extending the same element of differ by an automorphism fixing every input gate, since input labels are distinct; by induction on the child relation this automorphism fixes every gate, using that is reduced.