2. Elementare Gruppentheorie

E Das Vorzeichen von Permutationen

Erklärung Fehlstand

Unter Fehlstand 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.

Diskussion