Definition - Transposition

• Generalisierungen:
  • Permutation
  • Definition - Zyklus
• Eigenschaften:
  • Jede Permutation lässt sich als Produkt von Transpositionen schreiben
• Involvierte Definitionen:
  • Definition - Zyklus
  • Permutation
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE1 - Abbildungen, Permutationen, Fakultät

⠀

Definition: Transposition

Eine Transposition ist eine Permutation, die nur zwei Zahlen vertauscht und aller anderen festhält. Es handelt sich als um einen Zyklus mit Zykluslänge 2.

Beispielsweise .