Selbstabbildung

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 22. Juli 2015 um 12:38 Uhr durch Jobu0101 (Diskussion | Beiträge) (→‎Definition). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Zur Navigation springen Zur Suche springen

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 einfachste Beispiel für eine Selbstabbildung ist die identische Abbildung: .

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 und 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 mit Definitionsbereich Selbstabbildung, wenn gilt.[1][2]

Strukturerhaltende Selbstabbildungen

Endomorphismen und Automorphismen

Eine strukturverträgliche Selbstabbildung ist strukturerhaltend, das heißt eine Abbildung einer Menge in sich selbst, die die Struktur der Menge erhält, wird als Endomorphismus bezeichnet. Ist diese Abbildung außerdem umkehrbar und ist ihre Umkehrabbildung ebenfalls strukturerhaltend, 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 Automorphismen – 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 F 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

Bifurkationsdiagramm der logistischen Abbildung, Die Häufungspunkte x sind in Abhängigkeit vom Wert des Parameters r aufgetragen.

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 Folge

mit

Es ist zu erkennen, dass die Iterationsfolge je nach Wert des Parameters r 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

  1. Harro Heuser: Lehrbuch der Analysis. 17. Auflage. Teil 1. Vieweg+Teubner Verlag, 2012, ISBN 978-3-8348-0777-9, S. 106.
  2. Eric W. Weisstein: Self-Map. In: MathWorld (englisch).