AI ALIGNMENT FORUM
AF

Wikitags

Transposition (as an element of a symmetric group)

Edited by Patrick Stevens last updated 15th Jun 2016
Requires: Symmetric group

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 2 which fixes all but two elements.

Example

In S5, the permutation (12) is a transposition: it swaps 1 and 2 while leaving all three of the elements 3,4,5 unchanged. However, the permutation (124) is not a transposition, because it has order 3, not order 2.

Parents:
Symmetric group
1
1
Discussion0
Discussion0