互換（組み合わせ論）

組み合わせ論において、互換とは、2つの要素の位置を入れ替える置換のことです。他の要素は位置を変えません。

例えば、4つの要素A、B、C、DがABCDの順序で並んでいるとします。ここで、AとDを互換すると、DBCAの順序になります。この場合、互換は、(A, D)のように表現できます。

なお、任意の置換は、互換を繰り返すことにより表現可能です。