Permutation/Fehlstand/Definition

Fehlstand

Es sei  ${}M={\{1,\ldots ,n\}}$  und sei ${}\pi$ eine Permutation auf ${}M$. Dann heißt ein Indexpaar

${}i<j\,$

ein Fehlstand von ${}\pi$, wenn  ${}\pi (i)>\pi (j)$  ist.