We are now going to introduce an important subgroup of the symmetric group . First we introduce another way of writing permutations.

A decomposition of a permutation into a product of transpositions is
by no means unique; for instance

However, the parity of the number of transpositions in any decomposition of a given permutation does not change.

Edmund F Robertson

11 September 2006