Every Permutation is a Product of Adjacent Transpositions
theoremAlgebrathm:permutation-product-adjacent-transpositions-2026aLet , and let be a permutation in the sense of \ref{def:permutation-initial-segment-2026a}. For each , define the adjacent transposition by
and for every . Then there exist an integer and indices such that
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
Authors
Loading…