Unter
Fehlstand,
Fehlstellung oder
Inversion einer
Permutation versteht man in der
Kombinatorik ein Paar von Elementen einer
geordneten Menge, deren
Reihenfolge durch die Permutation vertauscht wird. Die Anzahl der Fehlstände einer Permutation heißt Fehlstandszahl oder Inversionszahl der Permutation. Über die Fehlstandszahl lässt sich das
Vorzeichen einer Permutation ermitteln, wobei eine gerade Permutation eine gerade Fehlstandszahl und eine ungerade Permutation eine ungerade Fehlstandszahl aufweist.