Transposition (as an element of a symmetric group)

Written by Patrick Stevens last updated
Requires: Symmetric group

Summaries

In a symmetric group, a transposition is a permutation which has the effect of swapping two elements while leaving everything else unchanged. More formally, it is a permutation of order which fixes all but two elements.

Example

In , the permutation is a transposition: it swaps and while leaving all three of the elements unchanged. However, the permutation is not a transposition, because it has order , not order .