Info logo
Encyclopedia

  

Even permutation

Home :: Up
Google
www.fastload.org

Even permutation

An even permutation is a permutation which can be produced by an even number of exchanges (called transpositions). For example, (1 3 2)=(1 2)(1 3) is an even permutation. See symmetric group for an elaboration.

An identity permutation is an even permutation as (1)=(1 2)(1 2).

The composition of two even permutations is again an even permutation, and so is the inverse of an even permutation: the even permutations of n letters form a group, the alternating group on n letters, denoted by An. This is a subgroup of the symmetric group Sn and contains n!/2 permutations.

An odd permutation is a permutation which isn't an even permutation, equivalently, it is a product by odd number of transpositions.


Feel this could interest others? Point them here

This article is licensed under the GNU Free Documentation License.
You may copy and modify it as long as the entire work (including additions) remains under this license.
To view or edit this article at Wikipedia, follow this link.