Permutation/Inversion/Definition

Inversion

Let ${}M=\{1,\ldots ,n\}$ and let ${}\pi$ be a permutation on ${}M$. We call an index pair

${}i<j\,$

an inversion (of ${}\pi$), if ${}\pi (i)>\pi (j)$ holds.