2. Elementare Gruppentheorie

E Das Vorzeichen von Permutationen

Fehlstände bei Transposition

Eine Transposition τi,j = (i  j) mit i < j weist die folgenden 2(j−i)−1 Fehlstände auf:
 
inv(τi,j) = {(i,j)} ∪ {(i,k) ∣ k = i+1, …, j−1} ∪ {(k,j) ∣ k = i+1, … , j−1}

Diskussion