Definition
Permutation sign
The sign of a finite permutation, determined by the parity of its inversions.
Let be a finite permutation of . An inversion is a pair of indices for which . Write for the number of these pairs. The sign of is
Parity
Thus a permutation is even when its inversion number is even and odd otherwise. The empty permutation has sign +1.