Selbstabbildung
Eine Abbildung, die eine Menge in sich selbst abbildet, heißt in der Mathematik Selbstabbildung. Diese Abbildungen spielen in allen Zweigen der Mathematik eine wichtige Rolle: Einerseits können durch die Veränderungen, die die Struktur der Menge bei der Selbstabbildung erfährt, Informationen über diese Struktur gewonnen werden, andererseits lassen sich ein Element und sein Bildelement direkt miteinander vergleichen, da die Abbildung aus ihrem Definitionsbereich nicht hinausführt und wiederholt angewendet werden kann.
Das erste Konzept, Strukturen durch ihre strukturtreuen bzw. strukturverträglichen Selbstabbildungen zu beschreiben, wurde durch das Erlanger Programm von Felix Klein zuerst in die Geometrie eingeführt und gehört zu den fruchtbarsten Ideen der modernen Mathematik. Das zweite Konzept, das auf der Vergleichbarkeit von Urbild und Bild sowie auf der Iterierbarkeit von Selbstabbildungen aufbaut, ist für die Numerik unverzichtbar und gehört zu den grundlegenden Konzepten der fraktalen Geometrie.
Definition
Sei eine beliebige Menge. Dann heißt eine Funktion eine Selbstabbildung.[1][2] heißt auch eine einstellige Verknüpfung auf .
Beispiele
- Die Identität auf einer Menge ist eine Selbstabbildung. .
- Das wichtigste Beispiel einer Menge mit Selbstabbildung ist das Zählen. Jeder natürlichen Zahl wird ihr Nachfolger zugeordnet. .
- Ist eine Zahl im Dezimalsystem dargestellt, so kann man ihr ihre Quersumme zuordnen. So ist etwa . Allgemein . Es ist genau dann durch 3 teilbar, wenn durch 3 teilbar ist.
- Es sei die Menge der positiven rationalen Zahlen und eine Selbstabbildung. Wendet man wiederholt an und geht zum Beispiel von aus, so erhält man die Folge . In der Folge dieser Brüche sind Zähler und Nenner aufeinanderfolgende Fibonaccizahlen. In hat diese Folge den Grenzwert . Dies ist die Zahl des Goldenen Schnittes.
Strukturerhaltende Selbstabbildungen
Endomorphismen und Automorphismen
Eine strukturverträgliche Selbstabbildung ist strukturerhaltend und wird als Endomorphismus bezeichnet. Ist diese Abbildung außerdem surjektiv und umkehrbar mit strukturerhaltender Umkehrabbildung, dann heißt sie Automorphismus. Die Struktur, die bei diesen Abbildungen jeweils erhalten bleibt, kann in verschiedenen mathematischen Teilgebieten sehr unterschiedlich sein. In der Algebra genügt es meist, zu fordern, dass die Abbildung selbst strukturerhaltend und umkehrbar ist, daraus ergibt sich dann, dass die Umkehrabbildung ebenfalls strukturerhaltend ist.
Strukturbeschreibung durch Automorphismen und Invarianten
Man geht von einer sehr allgemeinen Struktur aus, zum Beispiel einem Vektorraum V. Dadurch ist eine Grundmenge von Automorphismen, die als umkehrbare Abbildungen eine Gruppe bilden – im Beispiel die Automorphismengruppe – gegeben, die die Vektorraumstruktur respektieren. Nun werden zusätzliche Strukturen wie Abstand oder Winkel eingeführt. Die Forderung, dass eine oder mehrere dieser Strukturen invariant unter Automorphismen sein möge, zeichnet in der ursprünglichen Gruppe eine Untergruppe aus. Das Erlanger Programm sieht nun vor, jede „Geometrie“ (aufgefasst als System von Invarianten) durch Untergruppen zu beschreiben und umgekehrt Untergruppen der vollen Automorphismengruppe durch ihre Invarianten.
In der theoretischen Physik wendet man die Grundidee an, um aus Symmetrien einer Problemstellung (Gruppe) auf Erhaltungssätze (Invarianten) zu schließen.
Iteration
Das Konzept, ein und dieselbe Selbstabbildung fortgesetzt auf ein Element oder eine Menge anzuwenden, wird einerseits verwendet, um durch Iteration Näherungen für Fixpunkte der Abbildung zu erhalten, andererseits um – etwa in der Geometrie – bestimmte Klassen von Mengen wie Gitter und Fraktale zu definieren.
Iterative Näherungsverfahren
Ein Spezialfall aus der reellen Analysis wird in Kontraktion (Mathematik) beschrieben. Eine Verallgemeinerung ist der Fixpunktsatz von Banach.
Definition „iterativer Mengen“
Formal geht es hier wie beim Erlanger Programm wieder um Invarianten, meist treten diese Definitionen aber außerhalb klassischer geometrischer Zusammenhänge auf.
- Periodische Figuren
Eine Figur in der Ebene heißt periodisch, wenn sie durch eine Verschiebung auf sich selbst abgebildet wird. Periodische Figuren sind beispielsweise die Schaubilder der trigonometrischen Funktionen Sinus, Cosinus, … Ebenso sind Gitter periodische Figuren. Die entsprechende Definition lässt sich ohne Schwierigkeit auf Vektorräume beliebiger Dimension übertragen.
- Fraktale Mengen
Fraktale Mengen sind selbstähnliche Mengen, also Teilmengen eines reellen oder komplexen Vektorraums, die durch eine Ähnlichkeitsabbildung auf sich selbst abgebildet werden. Hier ist die Selbstabbildung also (im endlichdimensionalen Fall) eine Drehstreckung.
Ein Anwendungsbeispiel
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/LogisticMap_BifurcationDiagram.png/400px-LogisticMap_BifurcationDiagram.png)
Selbstabbildungen spielen beim Studium dynamischer Systeme eine wichtige Rolle. Die logistische Abbildung kann als Beispiel für viele Anwendungen dienen:
mit
und
Die Grafik zeigt die Häufungspunkte der durch
rekursiv definierten Folge mit
Es ist zu erkennen, dass die Iterationsfolge je nach Wert des Parameters konvergent sein kann oder schließlich unendlich viele Häufungspunkte aufweist. Im Bereich vor der ersten Verzweigung ist die Selbstabbildung kontrahierend, ihr Grenzwert ist ein Fixpunkt und Attraktor. Das Schaubild als Ganzes zeigt eine fraktale Struktur.
Einzelnachweise
- ↑ Harro Heuser: Lehrbuch der Analysis. 17. Auflage. Teil 1. Vieweg+Teubner Verlag, 2012, ISBN 978-3-8348-0777-9, S. 106.
- ↑ Eric W. Weisstein: Self-Map. In: MathWorld (englisch).
Auf dieser Seite verwendete Medien
A bifurcation diagram for the Logistic map: