Transposition (as an element of a symmetric group)

https://arbital.com/p/transposition_in_symmetric_group

by Patrick Stevens Jun 15 2016

A transposition is the simplest kind of permutation: it swaps two elements.


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.

%%%knows-requisite(Cycle type of a permutation): A transposition is precisely an element with cycle type . %%%

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 .