置換の符号

数学において、少なくとも二元を含む有限集合 X の置換（X から X への全単射）は大きく二つのクラス（偶置換と奇置換）に分けられる。 X の任意の全順序を固定して、X の置換 σ の偶奇性（パリティ; 対性）は σ の転倒数、すなわち X の元の対 (x, y) で x < y かつ σ(x) > σ(y) なるものの数、の偶奇性によって定義することができる。