Definition - Fixpunkt

• Generalisierungen:
  • Definition - Zyklus
• Involvierte Definitionen:
  • Definition - Zyklus
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE1 - Abbildungen, Permutationen, Fakultät

⠀

Definition: Fixpunkt

Fixpunkte sind Zyklen mit Zykluslänge .

Anmerkung

Die folgende Permutation

besteht komplett aus sogenannten Fixpunkten. Sie ließe sich also wie folgt darstellen:

Hierbei handelt es sich tatsächlich um einen Spezialfall. Wir können statt der Fixpunkt-Zyklen auch den leeren Zyklus schreiben. Denn: schließlich werden ja alle Zahlen, die nicht innerhalb des Zyklus liegen, auf sich selbst abgebildet