An even permutation is a permutation obtainable from an even number of two-element
swaps, i.e., a permutation with permutation
symbol equal to . For initial set
{1,2,3,4}, the twelve even permutations are those
with zero swaps: ({1,2,3,4}); and those with two
swaps: ({1,3,4,2}, {1,4,2,3}, {2,1,4,3}, {2,3,1,4},
{2,4,3,1}, {3,1,2,4}, {3,2,4,1}, {3,4,1,2}, {4,1,3,2}, {4,2,1,3}, {4,3,2,1}).
For a set of elements and
, there are
even permutations, which is the same as the number of odd permutations. For
, 2, ..., the numbers are given by 1, 1, 3, 12, 60,
360, 2520, 20160, 181440, ... (OEIS A001710).