Proof of `Support theorem`
groundedproofs/Lax461425Proofs/SupportTheorem.lean · lax-461425
What this proof establishes
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
Rigidity (reducedness and matrix-symmetry) makes act on the gates. The index of a gate stabiliser is at most the orbit size, so by Dixon and Mortimer the stabiliser of every internal gate contains the alternating group fixing fewer than points on each side; reducedness upgrades it to the symmetric group, giving supports with sides of size by induction. The -least such support of a gate is mapped equivariantly by , so its orbit is a lower bound for the orbit of the gate; a binomial estimate then bounds its total size by .