Trans­po­si­tion (as an el­e­ment of a sym­met­ric group)

WikiLast edit: 15 Jun 2016 9:50 UTC by Patrick Stevens

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.

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 .

No comments.