Ljapunow-Fraktale erklärt
Die meisten Fraktale entstehen aus der Frage, wo ein Punkt am Ende landet. Ein Ljapunow-Fraktal stellt eine andere Frage: Wenn man den Start ein wenig anstößt, klingt die Störung dann ab oder wächst sie? Die Antwort ist eine einzige Zahl, der Ljapunow-Exponent, und färbt man eine Ebene nach dieser Zahl, entstehen Bilder, die aussehen wie polierte Metallbänder, die sich über einem dunklen, körnigen Meer kreuzen. Dahinter steckt eine der einfachsten Gleichungen der Wissenschaft, die logistische Abbildung, hin- und hergeschoben zwischen zwei Wachstumsraten.
Die logistische Abbildung
Man nehme eine Population x, angegeben als Anteil der größten Population, die ihr Lebensraum ernähren kann; x liegt also zwischen 0 und 1. Die Population des nächsten Jahres ist r·x·(1 − x): je mehr Tiere, desto mehr Nachwuchs, aber je voller der Lebensraum, desto weniger Futter für jedes einzelne. Der Biologe Robert May machte diese Gleichung 1976 berühmt, indem er zeigte, wie viel in ihr steckt. Bei einer Wachstumsrate r unter 1 stirbt die Population aus, und zwischen 1 und 3 pendelt sie sich auf den Wert 1 − 1/r ein. Bei r = 3 wird dieser Wert instabil, und die Population wechselt zwischen zwei Werten, bei etwa 3,449 zwischen vier, dann acht, sechzehn und so weiter, wobei jede Verdopplung schneller kommt als die vorige. Bei etwa 3,57 häufen sich die Verdopplungen, und das Chaos beginnt: Die Population wiederholt sich nie, obwohl die Regel keinerlei Zufall enthält. Selbst dann kehrt die Ordnung in schmalen Fenstern zurück, etwa als Zyklus aus drei Werten nahe r = 3,83.
Der Ljapunow-Exponent
Der russische Mathematiker Alexander Ljapunow untersuchte in den 1890er-Jahren die Stabilität von Bewegungen: Wann bleibt eine kleine Störung klein? Für die logistische Abbildung lässt sich die Antwort ausrechnen. Ein Schritt multipliziert einen kleinen Unterschied zwischen zwei Populationen mit |r·(1 − 2x)|, der Steigung der Abbildung an der Stelle x. Der Ljapunow-Exponent λ ist der Mittelwert des Logarithmus dieses Faktors über eine lange Bahn. Bei r = 2,5 pendelt sich die Population bei 0,6 ein, wo die Steigung −0,5 beträgt; jeder Schritt halbiert also den Unterschied, und λ = ln 0,5 ≈ −0,69. Bei r = 4 ist der Exponent ln 2 ≈ +0,69: Der Unterschied verdoppelt sich im Mittel mit jedem Schritt, und ein auf zehn Dezimalstellen bekannter Startwert ist nach etwa 33 Schritten wertlos. Negativ bedeutet Ordnung, positiv Chaos, und null ist die Grenze, erreicht genau dort, wo ein Zyklus einem anderen weicht.
Zwei Wachstumsraten und eine Folge
Ende der 1980er-Jahre fragte sich der Physiker Mario Markus, der an einem Max-Planck-Institut in Dortmund arbeitete, was geschieht, wenn die Wachstumsrate nicht konstant ist, sondern hin- und hergetrieben wird – wie bei einer Population, die gute und schlechte Jahreszeiten durchlebt. Er ließ r in der Reihenfolge einer festen Buchstabenfolge zwischen zwei Werten a und b wechseln: AB wechselt sie ab, AAB verwendet zweimal a und dann einmal b. Bei zwei frei wählbaren Zahlen ist jede Wahl ein Punkt in einer Ebene, mit a auf der waagerechten und b auf der senkrechten Achse. Berechnet man für jeden Punkt den Ljapunow-Exponenten und färbt die Ebene danach, erhält man das Ljapunow-Fraktal. Die Ebene wird manchmal Ljapunow-Raum genannt.
Das Bild lesen
Die hellen Bereiche sind Ordnung. Dort ist der Exponent negativ, und die Population endet in einem Zyklus, welche kleine Störung sie auch trifft. Die Farbe wird dunkler, je stabiler der Zyklus ist, bis hin zu dünnen dunklen Kurven, auf denen der Exponent gegen minus unendlich fällt. Das sind die superstabilen Bahnen; sie laufen durch x = ½, den Scheitel der Parabel, wo die Steigung null ist. Die dunklen, körnigen Bereiche sind Chaos, mit positivem Exponenten. Entlang der Diagonale ist a gleich b, und das Bild erzählt noch einmal die Geschichte der einfachen logistischen Abbildung: ein Wert, zwei, vier, Chaos und darin die Fenster der Ordnung. Abseits der Diagonale biegen sich die Bänder, kreuzen sich und enden in scharfen Spitzen.
Schwalben und sich kreuzende Bänder
Die Inseln der Ordnung im Chaos haben eine eigene Form, einen Rumpf mit zwei gepfeilten Flügeln, und werden oft Schwalben genannt. Um jede Schwalbe liegen kleinere, und beim Hineinzoomen findet man immer neue – das bringt dem Bild den Namen Fraktal ein. Wo sich zwei Bänder kreuzen, scheint eines über das andere hinwegzulaufen. Verdeckt wird dort nichts: Für diese Werte von a und b hat die Abbildung zwei stabile Zyklen zugleich, und der Startwert entscheidet, welchen davon die Bahn findet und damit, welches Band oben gezeichnet wird. Dass jede Bahn bei x = 0,5 mit dem ersten Buchstaben der Folge startet, bricht außerdem die Symmetrie zwischen den Buchstaben; das Bild von BA ist deshalb das Spiegelbild von AB an der Diagonale und nicht dasselbe Bild.
Vom Labor zum Heimcomputer
Markus veröffentlichte das Verfahren 1989 zusammen mit Benno Hess und gab einigen seiner Bilder Namen. Das bekannteste ist Zircon Zity, die Folge BBBBBBAAAAAA mit a zwischen 3,4 und 4 und b zwischen 2,5 und 3,4, in dem die Bänder wie Türme stehen. Im September 1991 beschrieb A. K. Dewdney die Bilder in seiner Kolumne in Scientific American unter dem Titel „Leaping into Lyapunov Space“ („Sprung in den Ljapunow-Raum“), und Leser mit Heimcomputern begannen, ihre eigenen zu zeichnen. Sie brauchten Geduld: Jeder Punkt des Bildes kostet Hunderte Schritte der Abbildung, und ein Bild hat Hunderttausende Punkte.
Wie das Bild berechnet wird
Für jeden Punkt startet die App die Population bei x₀ = 0,5 und lässt die Abbildung zunächst laufen, ohne zu messen, damit sich die Bahn einpendeln kann. Dann rechnet sie so viele Schritte, wie Sie als Iterationen eingestellt haben, und mittelt den Logarithmus der Steigung. Ein Bild aus 600 mal 600 Punkten mit 200 Iterationen braucht rund hundert Millionen Schritte der Abbildung; ein Browser schafft das in weniger als einer Sekunde. Nahe der Grenze zum Chaos, wo sich Bahnen nur langsam einpendeln, ist die Schätzung grob, und das zeigt sich als Sprenkel. Mehr Iterationen beseitigen sie. Das Bild wird in mehreren Durchgängen gezeichnet, zuerst jeder achte Punkt; so zeigt ein Zoom oder eine Verschiebung sofort ein grobes Bild, das vor Ihren Augen schärfer wird.
Selbst erkunden
Öffnen Sie das Ljapunow-Fraktal und geben Sie eine beliebige Folge aus bis zu 24 Buchstaben ein, oder starten Sie mit einem Beispiel wie AB, AABAB oder Zircon Zity. Scrollen Sie, ziehen Sie mit zwei Fingern oder doppelklicken Sie, um hineinzuzoomen, bis zu einem Ausschnitt, der ein Milliardstel einer Einheit breit ist, und ziehen Sie zum Verschieben. Klicken Sie auf einen Punkt, um ihn zu markieren: Die Kacheln zeigen seinen Ljapunow-Exponenten, ob er stabil, superstabil oder chaotisch ist und wie lang sein Zyklus ist, und das Diagramm zeichnet die ersten 64 Schritte seiner Bahn, gefärbt nach dem Buchstaben, der den jeweiligen Schritt bestimmt hat. Eine weitere Kachel gibt an, welcher Anteil des Ausschnitts chaotisch ist. Wählen Sie aus fünf Farbschemata, ändern Sie den Startwert, um die Stellen mit zwei Zyklen zu finden, und speichern Sie das Bild, ein PDF oder die Einstellungen.
Häufig gestellte Fragen
Ist ein Ljapunow-Fraktal wirklich ein Fraktal?
Nicht im strengen Sinn einer Form, die entsteht, indem man eine Regel in immer kleinerem Maßstab wiederholt, wie die Koch-Schneeflocke; außerdem hat es große glatte Flächen. Aber die Grenze zwischen Ordnung und Chaos zeigt Details in jedem Maßstab, und die Schwalben kehren in immer kleineren Kopien wieder, und so ist der Name geblieben.
Was bedeutet ein Ljapunow-Exponent von null?
Die Bahn steht auf der Kippe: Eine kleine Störung klingt im Mittel weder ab, noch wächst sie. Das geschieht genau an einer Bifurkation, wo ein Zyklus einem Zyklus doppelter Länge weicht, und an der Grenze zum Chaos.
Warum endet die Ebene bei 4?
Für Wachstumsraten von 0 bis 4 bleibt die Population zwischen 0 und 1. Über 4 kann sie aus diesem Bereich herausspringen, und von dort läuft sie gegen minus unendlich davon; dann gibt es keine Bahn mehr, die man messen könnte.
Kann man auch andere Abbildungen verwenden?
Ja. Jede Abbildung mit einem Parameter, der zwischen zwei Werten wechseln kann, ergibt ein Bild dieser Art. Die logistische Abbildung ist die klassische Wahl, weil sie die einfachste Abbildung ist, die den ganzen Weg von der Ordnung zum Chaos geht, und sie ist es, die diese App zeichnet.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Ljapunow-Fraktal öffnen