An odd permutation is a permutation obtainable from an odd number of two-element swaps, i.e., a permutation
with permutation symbol equal to . For initial set {1,2,3,4},
the twelve odd permutations are those with one swap
({1,2,4,3}, {1,3,2,4}, {1,4,3,2}, {2,1,3,4}, {3,2,1,4}, {4,2,3,1}) and those with
three swaps ({2,3,4,1}, {2,4,1,3}, {3,1,4,2}, {3,4,2,1}, {4,1,2,3}, {4,3,1,2}).
For a set of elements and
, there are
odd permutations (D'Angelo and West 2000, p. 111),
which is the same as the number of even permutations.
For
, 2, ..., the numbers are given by 0, 1, 3, 12, 60,
360, 2520, 20160, 181440, .... For
, these agree with the even-permutation counts (OEIS A001710),
while for
there is one even permutation and no odd permutation.