Julia-Menge

Julia-Menge (weiße Linie) eines quadratischen Polynoms. Die dunkle Fatou-Menge ist grün bzw. violett schattiert.
Zoomfahrt in eine Julia-Menge in der komplexwertigen z-Ebene mit der komplexwertigen Polynomfunktion zweiten Grades
p ( z ) = z 2 + c {\displaystyle p(z)=z^{2}+c}
und den Parametern
cre = cim = -0.5251993

Die Julia-Mengen, erstmals von Gaston Maurice Julia und Pierre Fatou beschrieben, sind Teilmengen der komplexen Zahlenebene, wobei zu jeder holomorphen oder meromorphen Funktion eine Julia-Menge gehört. Oft sind die Julia-Mengen fraktale Mengen. Das Komplement der Julia-Menge heißt Fatou-Menge.

Wendet man eine auf ganz C {\displaystyle \mathbb {C} } definierte Funktion f {\displaystyle f} immer wieder auf ihre Funktionswerte an, dann ergibt sich für jedes z {\displaystyle z} eine Folge komplexer Zahlen:

z f ( z ) f ( f ( z ) ) {\displaystyle z\mapsto f(z)\mapsto f(f(z))\mapsto \cdots }

Abhängig vom Startwert z {\displaystyle z} kann diese Folge zwei grundlegend verschiedene Verhalten zeigen:

  • Eine kleine Änderung des Startwertes führt zu praktisch der gleichen Folge, die Dynamik ist in gewissem Sinne stabil: Der Startwert wird der Fatou-Menge zugeordnet.
  • Eine noch so kleine Änderung des Startwertes führt zu einem komplett anderen Verhalten der Folge, die Dynamik hängt „chaotisch“ vom Startwert ab: Der Startwert gehört zur Julia-Menge.

Hintergrund

Das Newton-Verfahren ist eines der bekanntesten und am weitesten verbreiteten Verfahren zur Lösung nichtlinearer Gleichungen. Hat man die zu lösende Gleichung in der Form

p ( z ) = . 0 {\displaystyle p(z)\;{\stackrel {.}{=}}\;0}

geschrieben, dann sind Nullstellen z {\displaystyle z} einer Funktion p {\displaystyle p} zu finden. Ist die Funktion p {\displaystyle p} differenzierbar, dann transformiert das Newton-Verfahren das statische Problem p ( z ) = 0 {\displaystyle p(z)=0} in einen dynamischen Prozess: Es liefert eine Iterationsvorschrift der Gestalt

z n + 1 = f ( z n )  mit  f ( z ) = z p ( z ) p ( z ) {\displaystyle z_{n+1}=f(z_{n})\quad {\text{ mit }}\quad f(z)=z-{\frac {p(z)}{p'(z)}}}

mit folgenden Eigenschaften:

  • Die Nullstellen von p {\displaystyle p} werden zu anziehenden Fixpunkten von f . {\displaystyle f.}
  • Liegt der Startwert z 0 {\displaystyle z_{0}} der Iteration nahe an einer Nullstelle von p , {\displaystyle p,} dann konvergiert die Newton-Iteration gegen den zugehörenden Fixpunkt von f {\displaystyle f} und damit gegen diese Nullstelle.

Man muss also nur eine ungefähre Lösung des Problems haben. Die Fixpunkte agieren dabei ähnlich wie die Zentren von Kraftfeldern, die Teilchen in ihrer Nähe anziehen. Mit jedem Iterationsschritt wandern die Teilchen näher zur Kraftquelle.

Von seiner Konzeption her ist das Newton-Verfahren also – wie andere Fixpunktiterationen auch – ein lokales Verfahren, dessen Verhalten bekannt ist, wenn man sich nahe an einer Nullstelle befindet. Was geschieht jedoch, wenn wir uns weiter von den Anziehungspunkten entfernen, und wie sehen die Grenzen zwischen den Einzugsbereichen der einzelnen Kraftquellen aus?

Julia-Menge der Newton-Iteration (das Newton-Fraktal) des Polynoms x 3 2 x + 2 {\displaystyle x^{3}-2x+2} :
Die türkis-, beige- und pinkfarbene Areale sind die Einzugsgebiete der drei Nullstellen des Polynoms.
Startwerte aus den roten Arealen werden von einem Zyklus der Länge 2 angezogen, konvergieren damit nicht gegen eine der Nullstellen. Startwerte aus der weißen Arealen, welche die Grenze zwischen den einzelnen Einzugsgebieten bildet, hüpfen wild umher und konvergieren ebenfalls nicht gegen eine der Nullstellen.

Ernsthafte Untersuchungen über die globale Dynamik des Verfahrens reichen zurück bis ins Jahre 1879, als Lord Arthur Cayley das Problem von den reellen Zahlen auf die komplexen Zahlen ausdehnte und globale Untersuchungen vorschlug:

“In connexion herewith, throwing aside the restrictions as to reality, we have what I call the Newton-Fourier Imaginary Problem. […] The problem is to determine the regions of the plane, such that P being taken at pleasure anywhere within one region we arrive ultimately at the point A; anywhere within another region at the point B; and so for the several points representing the roots of the equation.”

Arthur Cayley[1]

Dabei stieß er jedoch schon für den Fall, dass p {\displaystyle p} ein Polynom dritten Grades ist, auf unüberwindliche Probleme, sodass er seine Untersuchungen schließlich einstellte:

“The solution is easy and elegant in the case of a quadratic equation, but the next succeeding case of the cubic equation appears to present considerable difficulty.”

Arthur Cayley

Vor diesem Hintergrund entwickelten die Franzosen Pierre Fatou und Gaston Julia zu Beginn des 20. Jahrhunderts ihre Theorie der Iterationen rationaler Funktionen in der komplexen Ebene, das heißt die Theorie diskreter dynamischer Systeme der Form

z f ( z ) {\displaystyle z\mapsto f(z)}

mit einer meromorphen Funktion f . {\displaystyle f.}

Eigenschaften

Sei f {\displaystyle f} also eine meromorphe Funktion auf dem Abschluss der komplexen Zahlen, also der Quotient einer holomorphen Funktion und eines Polynoms (deren gemeinsame Nullstellen bereits gekürzt seien, z. B. der Quotient zweier teilerfremder Polynome, oder einer Sinus-Funktion durch ein Polynom, wobei Nullstellen an ganzzahligen π {\displaystyle \pi } Vielfachen gekürzt seien). Zudem sei der Grad von f {\displaystyle f} größer als 1. {\displaystyle 1.} Der Grad einer meromorphen Funktion ist das Maximum der Grade der teilerfremden Polynome in Zähler und Nenner. Der Grad gibt im Allgemeinen an, wie viele Urbilder ein Punkt besitzt. Je nachdem, welche Dynamik der Prozess z f ( z ) {\displaystyle z\mapsto f(z)} für einen bestimmten Startwert zeigt, wird dieser Wert einer von zwei Mengen zugeordnet:

Fatou-Menge
Die Startwerte aus dieser Menge führen unter Iteration zu einer stetigen Dynamik, das heißt: Wenn sich der Startwert nur ein klein wenig ändert, dann zeigt auch die Dynamik ein ähnliches Verhalten.
Julia-Menge
Die Punkte in dieser Menge führen zu instabilen Prozessen: Jede noch so kleine Änderung des Startwertes führt zu einer komplett anderen Dynamik.

Die Zahlenkugel ist die disjunkte Vereinigung dieser beiden Mengen. Jeder Punkt gehört also entweder zur Fatou-Menge oder zur Julia-Menge. Die Julia-Menge einer Funktion wird als J f {\displaystyle J_{f}} bezeichnet und die Fatou-Menge als F f . {\displaystyle F_{f}.}

Die historische Definition der Julia-Menge, wie sie von Fatou und Julia stammt und unten nachzulesen ist, ist weder sonderlich intuitiv noch anschaulich. Daher werden hier einige Eigenschaften[2] dieser Mengen zusammengestellt, wozu zunächst ein paar grundlegende Begriffe benötigt werden.

Begriffe

Für jeden Wert z 0 C ¯ = C { } {\displaystyle z_{0}\in {\overline {\mathbb {C} }}=\mathbb {C} \cup \{\infty \}} definiert die Rekursion

z n + 1 = f ( z n )  mit  n N 0  und einem Startwert  z 0 {\displaystyle z_{n+1}=f(z_{n}){\text{ mit }}n\in \mathbb {N} _{0}{\text{ und einem Startwert }}z_{0}}

eine Folge von Punkten auf der Riemannschen Zahlenkugel. Diese Folge wird auch als Orbit von z 0 {\displaystyle z_{0}} bezeichnet:

Or + ( z 0 ) = { f n ( z 0 ) } n N 0 {\displaystyle \operatorname {Or} ^{+}(z_{0})=\{f^{n}(z_{0})\}_{n\in \mathbb {N} _{0}}}

f n {\displaystyle f^{n}} bedeutet dabei immer n {\displaystyle n} -malige Hintereinanderausführung von f {\displaystyle f} und ist nicht mit der n {\displaystyle n} -ten Potenz zu verwechseln. Die Definition des inversen Orbits erfolgt etwas anders, weil f {\displaystyle f} im Allgemeinen nicht eindeutig umkehrbar ist. Der inverse Orbit eines Punktes z 0 {\displaystyle z_{0}} besteht aus allen Punkten, die irgendwann auf diesen abgebildet werden:

Or ( z 0 ) = { z C ¯ : f k ( z ) = z 0  für ein  k N 0 } {\displaystyle \operatorname {Or} ^{-}(z_{0})=\{z\in {\overline {\mathbb {C} }}:f^{k}(z)=z_{0}{\text{ für ein }}k\in \mathbb {N} _{0}\}}

Falls z n = z 0 {\displaystyle z_{n}=z_{0}} für ein n {\displaystyle n} gilt, dann heißt z 0 {\displaystyle z_{0}} ein periodischer Punkt und der Orbit

γ = { z 0 , f ( z 0 ) , f 2 ( z 0 ) , , f n 1 ( z 0 ) } {\displaystyle \gamma =\{z_{0},f(z_{0}),f^{2}(z_{0}),\ldots ,f^{n-1}(z_{0})\}}

heißt periodischer Orbit oder Zyklus. Ist n {\displaystyle n} die kleinste natürliche Zahl mit dieser Eigenschaft, dann heißt n {\displaystyle n} die Periode des Zyklus. Falls dies für n = 1 {\displaystyle n=1} zutrifft, wenn also f ( z 0 ) = z 0 {\displaystyle f(z_{0})=z_{0}} gilt, dann ist z 0 {\displaystyle z_{0}} ein Fixpunkt von f . {\displaystyle f.} Offenbar ist ein periodischer Punkt von f , {\displaystyle f,} dessen Periode gleich n {\displaystyle n} ist, ein Fixpunkt von f n . {\displaystyle f^{n}.} Anhand der Ableitung kann man die Stabilität eines periodischen Punktes charakterisieren. Sei dazu

λ = ( f n ) ( z 0 ) . {\displaystyle \lambda =\left(f^{n}\right)'(z_{0}).}

Dann heißt der periodische Punkt

  • stark anziehend, wenn λ = 0 , {\displaystyle \lambda =0,}
  • anziehend, wenn 0 < | λ | < 1 , {\displaystyle 0<|\lambda |<1,}
  • indifferent, wenn | λ | = 1 , {\displaystyle |\lambda |=1,}
  • abstoßend, wenn | λ | > 1. {\displaystyle |\lambda |>1.}

Durch Anwendung der Kettenregel sieht man, dass ( f n ) {\displaystyle (f^{n})'} für alle Punkte des Zyklus den gleichen Wert hat, und analog heißt dieser Zyklus dann (stark) anziehend, indifferent oder abstoßend.

Diese Namensgebung ist durch folgende Beobachtung motiviert: Für den Fall | λ | 0 , 1 {\displaystyle |\lambda |\neq 0,1} verhält sich f n {\displaystyle f^{n}} in einer Umgebung des Fixpunktes z 0 {\displaystyle z_{0}} genauso wie g ( z ) = λ z {\displaystyle g(z)=\lambda z} in einer Umgebung von Null. Unter Iteration wandern daher Werte immer näher an den Fixpunkt heran, wenn | λ | < 1 {\displaystyle |\lambda |<1} gilt, und für | λ | > 1 {\displaystyle |\lambda |>1} entfernen sich die Werte immer weiter vom Fixpunkt. Unter der Iteration zieht der Fixpunkt also Werte in seiner Umgebung an oder er stößt sie ab. Für | λ | = 1 {\displaystyle |\lambda |=1} ist der Fall komplizierter, und für λ = 0 {\displaystyle \lambda =0} werden die Werte mindestens so stark angezogen wie von g ( z ) = a z 2 {\displaystyle g(z)=a\cdot z^{2}} in einer Umgebung von 0. {\displaystyle 0.}

Ist z 0 {\displaystyle z_{0}} ein anziehender Fixpunkt von f , {\displaystyle f,} dann heißt die Menge

A ( z 0 ) = { z C ¯ : lim k f k ( z ) = z 0 } {\displaystyle A(z_{0})=\left\{z\in {\overline {\mathbb {C} }}:\lim _{k\to \infty }f^{k}(z)=z_{0}\right\}}

das Einzugsgebiet des Fixpunktes. Die Menge A ( z 0 ) {\displaystyle A(z_{0})} besteht also aus allen Punkten, deren Orbit gegen z 0 {\displaystyle z_{0}} konvergiert. Offenbar enthält diese Menge den inversen Orbit von z 0 . {\displaystyle z_{0}.} Das A {\displaystyle A} kommt vom englischen basin of attraction (Einzugsgebiet/Sammelbecken des Attraktors, hier also Sammelbecken eines anziehenden Fixpunktes oder Zyklus). Wenn γ {\displaystyle \gamma } ein anziehender periodischer Zyklus der Periode n {\displaystyle n} ist, dann hat jeder der Fixpunkte f k ( z 0 ) ,   k = 0 , , n 1 {\displaystyle f^{k}(z_{0}),\ k=0,\dotsc ,n-1} sein Einzugsgebiet, und A ( γ ) {\displaystyle A(\gamma )} bezeichnet die Vereinigung dieser Einzugsgebiete.

Definition

Eine mögliche Definition der Julia-Menge geschieht über die Menge ihrer abstoßenden periodischen Punkte:

J f = d e f Abschluss { z C ¯ : z  ist abstoßender periodischer Punkt von  f } , {\displaystyle J_{f}\;{\overset {\mathrm {def} }{=}}\;\operatorname {Abschluss} \left\{z\in {\overline {\mathbb {C} }}:z{\text{ ist abstoßender periodischer Punkt von }}f\right\},}

wobei „Abschluss“ den topologischen Abschluss meint. Dies ist die Definition, auf der Julia seine Theorie aufbaute. Ausgangspunkt der Fatouschen Arbeit war eine andere, weiter unten angegebene Definition.

Jedes Element der Julia-Menge lässt sich also als Grenzwert einer konvergenten Folge darstellen, die nur aus abstoßenden periodischen Punkten von f {\displaystyle f} besteht.

Grundlegende Eigenschaften

Einige Eigenschaften der Julia-Menge sind:

  1. Die Menge der abstoßenden periodischen Punkte ist dicht in J f . {\displaystyle J_{f}.}
  2. J f {\displaystyle J_{f}\neq \emptyset } und enthält überabzählbar viele Punkte.
  3. f ( J f ) = J f = f 1 ( J f ) {\displaystyle f(J_{f})\,\!=J_{f}=f^{-1}(J_{f})}
  4. Die Julia-Mengen von f {\displaystyle f} und f k ,   k = 1 , 2 , {\displaystyle f^{k},\ k=1,2,\ldots } sind identisch.
  5. Für jedes z {\displaystyle z} aus J f {\displaystyle J_{f}} ist der inverse Orbit Or ( z ) {\displaystyle \operatorname {Or} ^{-}(z)} dicht in J f . {\displaystyle J_{f}.}
  6. Ist γ {\displaystyle \gamma } ein anziehender Zyklus von f , {\displaystyle f,} dann gilt für das Einzugsgebiet des Zyklus und dessen Rand: A ( γ ) F f = C ¯ J f {\displaystyle A(\gamma )\subset F_{f}={\overline {\mathbb {C} }}\setminus J_{f}} und A ( γ ) = J f . {\displaystyle \partial A(\gamma )=J_{f}.}
  7. Sei z {\displaystyle z} ein Element der Julia-Menge und U {\displaystyle U} eine Umgebung von z . {\displaystyle z.} Dann gibt es eine natürliche Zahl n = n ( U ) {\displaystyle n=n(U)} mit f n ( J f U ) = J f . {\displaystyle f^{n}(J_{f}\cap U)=J_{f}.}
  8. Falls die Julia-Menge innere Punkte hat, dann gilt J f = C ¯ . {\displaystyle J_{f}={\overline {\mathbb {C} }}.}

Erläuterungen

  1. Dies folgt direkt aus der gegebenen Definition.
  2. Jede rationale Funktion hat einen beachtlichen Vorrat an abstoßenden periodischen Punkten.
  3. Die Julia-Menge ist invariant unter f : {\displaystyle f:} Wendet man f {\displaystyle f} punktweise auf die Julia-Menge an, ist das Ergebnis wieder die Julia-Menge. Gleiches gilt für die Menge der Urbilder.
  4. Folgt durch Induktion aus dem vorherigen Punkt.
  5. Dieser Punkt inspiriert zu einem Verfahren zur Visualisierung der Julia-Menge durch Rückwärts-Iteration. Allerdings sind die Urbilder nicht gleichverteilt in J f , {\displaystyle J_{f},} und die Urbilder sind im Allgemeinen nicht einfach zu bestimmen.
  6. Diese Eigenschaft ist für ein bildgebendes Verfahren einsetzbar, wenn man einen anziehenden Zyklus kennt. Liegt ein Punkt im Einzugsgebiet dieses Zyklus, färbt man ihn zum Beispiel weiß, ansonsten schwarz. Die Julia-Menge ist dann die Grenze zwischen den beiden Gebieten. Außerdem sagt diese Eigenschaft, dass die Julia-Menge in vielen Fällen fraktale Eigenschaften haben muss. Hat die Funktion f {\displaystyle f} z. B. mehr als zwei anziehende Fixpunkte a , b , c , , {\displaystyle a,b,c,\dotsc ,} dann gilt
        A ( a ) = J f = A ( b ) = J f = A ( c ) = , {\displaystyle \partial A(a)=J_{f}=\partial A(b)=J_{f}=\partial A(c)=\cdots ,}
    das heißt, jeder Punkt der Julia-Menge liegt auf dem Rand jedes Einzugsgebietes; und alle Einzugsgebiete haben denselben Rand.
  7. Aus einem beliebig kleinen Stück lässt sich die Julia-Menge rekonstruieren, indem man die Funktion f {\displaystyle f} endlich oft (punktweise) darauf anwendet. Zudem besitzt die Julia-Menge keine isolierten Punkte.

Kritische Punkte

Ein Punkt z {\displaystyle z} heißt kritischer Punkt von f {\displaystyle f} , wenn f {\displaystyle f} in keiner Umgebung von z {\displaystyle z} umkehrbar ist. Ist f {\displaystyle f} differenzierbar, dann ist ein kritischer Punkt durch

f ( z ) = 0 {\displaystyle f'\!\,(z)=0}

charakterisiert. In jedem Einzugsgebiet, das zu einem (stark) anziehenden Attraktor gehört, liegt mindestens ein kritischer Punkt. Indem man die kritischen Punkte einer Funktion betrachtet, können daher Aussagen über die Dynamik dieser Funktion getroffen werden.

Ein bekanntes Beispiel dafür ist die Mandelbrot-Menge, deren Bezug zu bestimmten Julia-Mengen weiter unten erläutert wird. Die Mandelbrot-Menge kartographiert das unterschiedlichen Verhalten des kritischen Punktes 0 {\displaystyle 0} der Abbildung z z 2 + c {\displaystyle z\mapsto z^{2}+c} für verschiedene Werte von c . {\displaystyle c.}

Julia-Mengen von Polynomen

Julia-Mengen der Funktion z z 2 + c {\displaystyle z\mapsto z^{2}+c} für unterschiedliche Parameter c {\displaystyle c} .
Dieser steht jeweils unter jeder Grafik.

Eine einfache Art, die Julia-Menge eines Polynoms p {\displaystyle p} zu definieren, ist mittels der Rekursion

z n + 1 = p ( z n ) {\displaystyle z_{n+1}=p(z_{n})}

mit einem Startwert z 0 . {\displaystyle z_{0}.}

Die Menge K p {\displaystyle K_{p}} definiert man als die Menge aller komplexen Zahlen z 0 , {\displaystyle z_{0},} deren Betrag nach beliebig vielen Iterationsschritten beschränkt bleibt. Die Julia-Menge J p {\displaystyle J_{p}} ist dann der Rand dieser Menge. K p {\displaystyle K_{p}} wird als ausgefüllte Julia-Menge oder gelegentlich auch unpräzise als Julia-Menge selbst bezeichnet. Man kann nachweisen, dass K p {\displaystyle K_{p}} beschränkt ist.

Diese Definition ist die direkte Umsetzung der Eigenschaft 6: Für ein Polynom ist {\displaystyle \infty } ein anziehender Fixpunkt. Die Julia-Menge ergibt sich also als Rand des Einzugsgebietes dieses Fixpunkts. Falls ein Punkt darin liegt, dann konvergiert er schließlich gegen {\displaystyle \infty } oder – bei Verwendung der Standardmetrik – sein Betrag wächst über alle Grenzen. Bleibt sein Betrag beschränkt, dann gehört er zum Einzugsgebiet eines anderen Attraktors oder zur Julia-Menge selbst.

Diese Definition wird in der Regel zur Erzeugung von Grafiken verwendet, da sie leicht in ein Computerprogramm übersetzt werden kann.

Für meromorphe Funktionen, deren Zählergrad um mindestens 2 {\displaystyle 2} größer ist als ihr Nennergrad, kann man die gleiche Definition verwenden, da auch für solche Funktionen {\displaystyle \infty } ein anziehender Fixpunkt ist.

Dynamik am Beispiel f(z) = z²

Die Julia-Menge für z z 2 + 0 {\displaystyle z\mapsto z^{2}+0} ist der Rand des Einheitskreises.

An diesem einfachen Beispiel lassen sich schon viele Eigenschaften der Julia-Menge nachweisen.

Die Funktion f ( z ) = z 2 {\displaystyle f(z)=z^{2}} hat drei Fixpunkte: 0 , 1 , . {\displaystyle 0,1,\infty .} Für diese Punkte gilt f ( z ) = z . {\displaystyle f(z)=z.} Da die Ableitung in 0 {\displaystyle 0} und in {\displaystyle \infty } verschwindet, sind diese beiden Fixpunkte anziehende Fixpunkte, während 1 {\displaystyle 1} abstoßend ist. Alle Startwerte, deren Betrag kleiner als 1 {\displaystyle 1} ist, konvergieren gegen 0 {\displaystyle 0} und alle Startwerte, deren Betrag größer als 1 {\displaystyle 1} ist, konvergieren gegen : {\displaystyle \infty :}

A ( ) = { z C ¯ : | z | > 1 } {\displaystyle A(\infty )=\{z\in {\overline {\mathbb {C} }}:|z|>1\}}
A ( 0 ) = { z C ¯ : | z | < 1 } {\displaystyle A(0)\,\,\,=\{z\in {\overline {\mathbb {C} }}:|z|<1\}}

Im verbleibenden Fall | z | = 1 {\displaystyle |z|=1} liegt z {\displaystyle z} auf dem Einheitskreis, hat die Darstellung z = e 2 π i x {\displaystyle z=\mathrm {e} ^{2\pi i\cdot x}} und es gilt f ( z ) = z 2 = e 2 π i 2 x . {\displaystyle f(z)=z^{2}=\mathrm {e} ^{2\pi i\cdot 2x}.} Anwendung von f {\displaystyle f} verdoppelt also lediglich den (reellen) Exponenten in der Polarkoordinatendarstellung, der Betrag der Zahl bleibt immer gleich 1 {\displaystyle 1} . Der Exponent x {\displaystyle x} kann immer so gewählt werden, dass er im halboffenen Intervall [ 0 , 1 ) {\displaystyle [0,1)} liegt. Betrachtet man nur die Wirkung von f {\displaystyle f} auf die Variable x {\displaystyle x} im Exponenten, dann entspricht f {\displaystyle f} der Abbildung

g : x 2 x mod 1 {\displaystyle g\colon x\mapsto 2x\mod 1}

auf dem reellen Intervall [ 0 , 1 ) , {\displaystyle [0,1),} das heißt einer Multiplikation mit 2 {\displaystyle 2} , wobei nur die Nachkommastellen relevant sind. Der Fixpunkt 1 {\displaystyle 1} von f {\displaystyle f} wird zum Fixpunkt 0 {\displaystyle 0} von g {\displaystyle g} . Iteriert man den Wert 1 / 3 {\displaystyle 1/3} mit g {\displaystyle g} , dann ergibt sich die Folge

1 3 2 3 4 3 1 3 2 3 {\displaystyle {\tfrac {1}{3}}\mapsto {\tfrac {2}{3}}\mapsto {\tfrac {4}{3}}\equiv {\tfrac {1}{3}}\mapsto {\tfrac {2}{3}}\mapsto \cdots }

Also ist 1 / 3 {\displaystyle 1/3} ein periodischer Punkt, ebenso 2 / 3. {\displaystyle 2/3.} In der Darstellung einer Zahl als Dualbruch werden durch die Multiplikation mit 2 {\displaystyle 2} nur die Ziffern um eine Stelle nach links geschoben, und die Vorkommastelle wird durch das „mod“ immer auf 0 {\displaystyle 0} gesetzt, wie am Beispiel 3 / 8 {\displaystyle 3/8} zu sehen ist:

3 8 = 0.011 2 0.11 2 0.1 2 0 0 {\displaystyle {\tfrac {3}{8}}=0.011_{2}\mapsto 0.11_{2}\mapsto 0.1_{2}\mapsto 0\mapsto 0\mapsto \cdots }

Betrachtet man die Mengen

P = { x [ 0 , 1 ) : x a u  mit  u N  ungerade und  a N 0  teilerfremd zu  u } {\displaystyle P\,=\{x\in [0,1):x\equiv {\tfrac {a}{u}}{\text{ mit }}u\in \mathbb {N} {\text{ ungerade und }}a\in \mathbb {N} _{0}{\text{ teilerfremd zu }}u\}}
W = { x [ 0 , 1 ) : x a 2 n  mit  a , n N 0 } {\displaystyle W=\{x\in [0,1):x\equiv {\tfrac {a}{2^{n}}}{\text{ mit }}a,n\in \mathbb {N} _{0}\}} ,

dann sieht man direkt, dass P {\displaystyle P} die Menge der periodischen Punkte von g {\displaystyle g} ist, weil die Nachkommastellen der Elemente von P {\displaystyle P} periodisch sind. Die Menge der periodischen Punkte – das sind die rationalen Zahlen mit ungeradem Nenner – liegen dicht im Intervall [ 0 , 1 ) . {\displaystyle [0,1).} Mit der obigen Definition entspricht das Intervall der Julia-Menge von f . {\displaystyle f.} Die Julia-Menge von f {\displaystyle f} ist also der Rand des Einheitskreises S 1 : {\displaystyle S_{1}:}

J f = S 1 = { z C ¯ : | z | = 1 } {\displaystyle J_{f}=S_{1}=\{z\in {\overline {\mathbb {C} }}:|z|=1\}}

Alle Elemente von W {\displaystyle W} werden schließlich auf Null abgebildet, denn die Elemente von W {\displaystyle W} haben eine abbrechende Dualentwicklung. W {\displaystyle W} ist also der inverse Orbit von 0 {\displaystyle 0} unter g {\displaystyle g} . Gemäß Eigenschaft 5 ist diese Menge dicht in der Julia-Menge: Die Zahlen mit abbrechender Dualentwicklung sind dicht im Intervall [ 0 , 1 ) . {\displaystyle [0,1).} Die Julia-Menge ist sowohl der Rand des Einzugsgebietes von {\displaystyle \infty } als auch der Rand des Einzugsgebietes von 0 {\displaystyle 0} (Eigenschaft 6).

Eigenschaft 7 lässt sich auch direkt nachweisen: Sei U {\displaystyle U} eine Umgebung eines Punktes von J f , {\displaystyle J_{f},} das heißt ein Teilstück des Einheitskreises der Länge . {\displaystyle \ell .} Ist die Länge kleiner als der Halbkreis, dann verdoppelt sich die Länge des Teilstücks mit jeder Anwendung von f . {\displaystyle f.} Man wähle n {\displaystyle n} daher so, dass 2 n 2 π {\displaystyle \ell \cdot 2^{n}\geqslant 2\pi } gilt und hat die komplette Julia-Menge überdeckt.

Alle rationalen Zahlen führen zu Folgen, die schließlich periodisch werden. Grund dafür ist, dass rationale Zahlen eine periodische Dualentwicklung haben. Entsprechend führen irrationale Zahlen zu Folgen, die nicht periodisch werden.

Dynamik quadratischer Polynome

Die Julia-Menge für z z 2 1 : {\displaystyle z\mapsto z^{2}-1:} Die Transformation φ c {\displaystyle \varphi _{c}} kann auf den ganzen violettfarbenen Teil der Fatou-Menge ausgedehnt werden.
Die Julia-Menge für z z 2 0 , 6 + 0 , 6 i : {\displaystyle z\mapsto z^{2}-0{,}6+0{,}6\mathrm {i} :} besteht aus Cantor-Staub. φ c {\displaystyle \varphi _{c}} kann nicht auf den ganzen violetten Bereich ausgedehnt werden.

Im allgemeinen Fall quadratischer Polynome genügt es, Polynome der Gestalt

f c : z z 2 + c {\displaystyle f_{c}\colon z\mapsto z^{2}+c}

zu betrachten, denn alle anderen quadratischen Polynome lassen sich durch eine lineare Koordinatentransformation in diese Darstellung bringen.

Ebenso wie bei der Normalparabel ist {\displaystyle \infty } ein anziehender Fixpunkt der Abbildung, und in einer Umgebung von {\displaystyle \infty } gibt es eine Transformation φ c , {\displaystyle \varphi _{c},} die f c {\displaystyle f_{c}} in eine Normalparabel überführt:

φ c 1 f c φ c = z 2 {\displaystyle \varphi _{c}^{-1}\circ f_{c}\circ \varphi _{c}=z^{2}}

Liegt ein Punkt z n {\displaystyle z_{n}} in dieser Umgebung und ist f c {\displaystyle f_{c}} dort umkehrbar, dann lässt sich zu dem Punkt mittels der Iterationsvorschrift das Urbild z n 1 {\displaystyle z_{n-1}} finden:

z n 1 := z n c {\displaystyle z_{n-1}:={\sqrt {z_{n}-c}}}

Das Urbild wird so ausgewählt, dass die Transformation φ c {\displaystyle \varphi _{c}} stetig auf den neuen, größeren Bereich fortgesetzt werden kann. Durch dieses Verfahren kann die Umgebung, in der f c {\displaystyle f_{c}} die gleiche Dynamik hat wie z 2 , {\displaystyle z^{2},} sukzessive vergrößert werden – zumindest so lange, wie die Funktion umkehrbar ist, solange man also durch Rückwärtsiteration nicht zu einem kritischen Punkt der Funktion gelangt. Entscheidend für die Dynamik ist daher das Verhalten des kritischen Punktes 0. {\displaystyle 0.} Dies ist der einzige kritische Punkt außer . {\displaystyle \infty .}

Liegt 0 {\displaystyle 0} im Einzugsbereich von , {\displaystyle \infty ,} dann kann die Transformation irgendwann nicht mehr weitergeführt werden, weil die Rückwärtsiteration zu diesem Punkt der Nicht-Umkehrbarkeit von f c {\displaystyle f_{c}} gelangt. Falls der Punkt 0 {\displaystyle 0} nicht gegen {\displaystyle \infty } strebt, dann kann der Homöomorphismus φ c {\displaystyle \varphi _{c}} auf alle Punkte außerhalb der Kreisscheibe ausgedehnt werden. In diesem Fall ist die Julia-Menge von f c {\displaystyle f_{c}} zusammenhängend.

Liegt 0 {\displaystyle 0} hingegen im Einzugsgebiet von , {\displaystyle \infty ,} dann kann die Transformation nicht bis zur Kreisscheibe ausgedehnt werden, weil man zu einem Verzweigungspunkt, nämlich dem kritischen Punkt, gelangt. In diesem Fall kann es neben dem Attraktor {\displaystyle \infty } keinen anderen anziehenden Attraktor geben, denn jeder anziehende Attraktor enthält mindestens einen kritischen Punkt. In diesem Fall besteht die Julia-Menge aus Cantor-Staub und die Fatou-Menge hat nur eine einzige Zusammenhangskomponente.

Für das Lebesgue-Maß der Julia-Menge rationaler Abbildungen wurde lange entsprechend den Beispielen, in denen man es berechnen konnte, angenommen, dass es entweder 0 {\displaystyle 0} ist (Cantor-Staub) oder die ganze Riemann-Sphäre umfasst. Die Existenz von Julia-Mengen positiven Lebesgue-Maßes bei Iteration quadratischer Polynome wurde von Adrien Douady vermutet und 2005 von Xavier Buff und Arnaud Chéritat bewiesen.

Beziehung zur Mandelbrot-Menge

Julia-Mengen zu verschiedenen Parametern lassen die Mandelbrot-Menge erkennen.

Diese beiden grundlegend verschiedenen Eigenschaften geben Anlass zur Definition einer Parametermenge, die alle komplexen Zahlen beinhaltet, für die der kritische Punkt 0 {\displaystyle 0} von f c {\displaystyle f_{c}} nicht nach {\displaystyle \infty } entweicht: die Mandelbrot-Menge

M := { c C ¯ : f c n ( 0 ) , wenn  n } {\displaystyle M:=\left\{c\in {\overline {\mathbb {C} }}:f_{c}^{n}(0)\not \to \infty {\text{, wenn }}n\to \infty \right\}}

Das heißt, die Mandelbrot-Menge ist die Menge der Parameter c , {\displaystyle c,} für welche die Rekursion z n + 1 = z n 2 + c {\displaystyle z_{n+1}=z_{n}^{2}+c} beschränkt bleibt, wenn man z 0 = 0 {\displaystyle z_{0}=0} wählt.

Die Mandelbrot-Menge ist also eine Beschreibungsmenge der Julia-Mengen quadratischer Polynome. Jedem Punkt c {\displaystyle c} der komplexen Zahlenebene entspricht eine Julia-Menge. Eigenschaften der Julia-Menge lassen sich an der Lage von c {\displaystyle c} relativ zur Mandelbrot-Menge beurteilen: Wenn der Punkt c {\displaystyle c} Element der Mandelbrot-Menge ist, dann sind sowohl die Julia-Menge J c {\displaystyle J_{c}} als auch K c {\displaystyle K_{c}} zusammenhängend. Andernfalls sind beide Cantormengen unzusammenhängender Punkte. Liegt der Punkt in M , {\displaystyle M,} dann besteht die Fatou-Menge aus zwei Zusammenhangskomponenten, nämlich aus dem von der Julia-Menge umgrenzten Gebiet sowie dem Einzugsgebiet von . {\displaystyle \infty .} Liegt c {\displaystyle c} nicht in der Mandelbrot-Menge, dann besteht die Fatou-Menge nur aus dem Einzugsgebiet von . {\displaystyle \infty .}

Falls c {\displaystyle c} in der Nähe des Randes der Mandelbrot-Menge liegt, dann ähnelt die entsprechende Julia-Menge den Strukturen der Mandelbrot-Menge in der näheren Umgebung von c . {\displaystyle c.}

Graphische Darstellung der Julia-Mengen

Zur graphischen Darstellung der ausgefüllten Julia-Mengen K c {\displaystyle K_{c}} in der zweidimensionalen komplexen Zahlenebene wird die Farbe eines Punktes danach gewählt, wie viele Iterationen notwendig waren, bis | z n | K 2 , {\displaystyle |z_{n}|\geq K\geq 2,} da die Iteration für alle z {\displaystyle z} mit | z | 2 {\displaystyle |z|\geq 2} divergiert. Punkte, die nach einer vorgegebenen Maximalzahl von Iterationsschritten betragsmäßig kleiner als K {\displaystyle K} sind, werden als konvergierend angenommen und in der Regel schwarz dargestellt. Die Wahl von K = 2 {\displaystyle K=2} ist zwar möglich, allerdings ergeben sich für größere Werte wie K = 1000 {\displaystyle K=1000} harmonischere Färbungen, die zudem gut den Äquipotentiallinien einer elektrisch aufgeladenen Julia-Menge entsprechen.

Die allgemeine Definition

Für holomorphe oder meromorphe Funktionen f , {\displaystyle f,} die keine Polynome sind, kann obiges Verfahren nicht angewendet werden, da die iterierten Funktionswerte im Allgemeinen für keinen einzigen Anfangswert gegen Unendlich laufen. Es gibt mehrere Möglichkeiten, die Julia-Menge J ( f ) {\displaystyle J(f)} für solche allgemeinen Funktionen zu definieren:

  • J ( f ) {\displaystyle J(f)} ist dann die kleinste unendliche und abgeschlossene Teilmenge der komplexen Ebene, die invariant unter f {\displaystyle f} ist, d. h., deren Bild und Urbild wieder ganz in der Menge enthalten ist. Beispielsweise ist für jedes Polynom P ( z ) {\displaystyle P(z)} vom Grad 2 {\displaystyle \geqslant 2} über den komplexen Zahlen der Rand der Menge { z Die Folge  ( p n ( z ) ) N  ist beschränkt. } {\displaystyle \{z\mid {\text{Die Folge }}(p^{n}(z))_{\in \mathbb {N} }{\text{ ist beschränkt.}}\}} abgeschlossen, unendlich groß und invariant unter p ( z ) . {\displaystyle p(z).} Deswegen muss er die Julia-Menge von p ( z ) {\displaystyle p(z)} enthalten. Dass der Rand in der Tat gleich der Julia-Menge ist, verlangt allerdings noch einige Arbeit.
  • J ( f ) {\displaystyle J(f)} ist die Menge der Punkte, bei denen die Familie der iterierten Funktionen f n {\displaystyle f^{n}} nicht gleichgradig stetig auf jeder kompakten Teilmenge von J ( f ) {\displaystyle J(f)} ist. Konkret: Gibt es zu gegebenem x 0 C {\displaystyle x_{0}\in \mathbb {C} } ein ϵ > 0 , {\displaystyle \epsilon >0,} sodass in jeder noch so kleinen Umgebung um x 0 {\displaystyle x_{0}} ein Punkt z {\displaystyle z} liegt, für den die iterierten Werte f n ( z 0 ) {\displaystyle f^{n}(z_{0})} und f n ( z ) {\displaystyle f^{n}(z)} irgendwann einen Abstand größer als ϵ {\displaystyle \epsilon } haben, so gehört z 0 {\displaystyle z_{0}} zur Julia-Menge von f . {\displaystyle f.} Hierbei darf man allerdings die komplexe Zahlenebene nicht mit der euklidischen Metrik versehen, vielmehr muss man die komplexen Zahlen als Riemannsche Zahlenkugel auffassen und mit der entsprechenden sphärischen Metrik versehen. Nach dem Satz von Arzelà-Ascoli ist letztere Definition äquivalent zur Fatouschen Definition der Julia-Menge: Sei f {\displaystyle f} eine rationale (oder meromorphe) Funktion auf der Riemannschen Zahlenkugel C { } . {\displaystyle \mathbb {C} \cup \{\infty \}.} Dann heißt ein Punkt z 0 C { } {\displaystyle z_{0}\in \mathbb {C} \cup \{\infty \}} normaler Punkt von f , {\displaystyle f,} falls die Familie der Iterierten { f n n N } {\displaystyle \{f^{n}\mid n\in \mathbb {N} \}} in einer offenen Umgebung des Punktes z 0 {\displaystyle z_{0}} eine normale Familie (im Sinne von Montel) bildet. Die Menge aller normalen Punkte bezeichnen wir als Fatou-Menge F ( f ) {\displaystyle F(f)} und ihr Komplement ( C { } ) F ( f ) {\displaystyle (\mathbb {C} \cup \{\infty \})\setminus F(f)} bezeichnen wir als Julia-Menge J ( f ) {\displaystyle J(f)} von f . {\displaystyle f.}

Verallgemeinerung

Man kann auch die ursprüngliche Definition auf die Algebra der Quaternionen ausweiten. Diese ist ein reell vierdimensionaler Raum, weshalb eine vollständige Darstellung einer Julia-Menge darin problematisch ist. Es ist aber möglich, den Schnitt einer solchen Julia-Menge mit einer dreidimensionalen Hyperebene zu visualisieren.

Beispiel-Bilder

Siehe auch

Literatur

  • Alan F. Beardon: Iteration of rational functions. Springer, 1991. 
  • Norbert Steinmetz: Rational iteration. Walter de Gruyter, 1993. 
  • John Milnor: Dynamics in one complex variable. Princeton University Press, 2006, arxiv:math.DS/9201272. 
  • Christoph Dötsch: Dynamik meromorpher Funktionen auf der Riemannschen Zahlenkugel. Zur Charakterisierung von Julia-Mengen. Diplomica Verlag, 2008, ISBN 3-8366-6026-1 (eingeschränkte Vorschau in der Google-Buchsuche). 
Wiktionary: Julia-Menge – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen
Commons: Julia-Menge – Album mit Bildern, Videos und Audiodateien
Wikibooks: Julia-Mengen – Lern- und Lehrmaterialien

Einzelnachweise

  1. A. Cayley: The Newton-Fourier imaginary problem. Amer J Math II 97, 1879. 
  2. P. Blanchard: Complex Analytic Dynamics on the Riemann Sphere. Bull Amer Math Soc 11.