Inversiune (la permutări): definiție

O inversiune a permutării $\sigma$ este o pereche $(i,j)$ cu $i<j$ și $\sigma (i)>\sigma (j)$ — adică o pereche de numere pe care permutarea le încurcă între ele. Numărul inversiunilor se notează $m(\sigma )$.

Exemplu: Pentru $\sigma =\left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 1\end{array}\right)$ inversiunile sunt $(1,3)$ și $(2,3)$, deci $m(\sigma )=2$.

Vezi și: Permutare (funcție bijectivă), Signatura unei permutări