Julia set

From Free net encyclopedia

(Redirected from Fatou set)

In complex dynamics, the Julia set <math>J(f)\,</math> of a holomorphic function <math>f\,</math> informally consists of those points whose long-time behavior under repeated iteration of <math>f\,</math> can change drastically under arbitrarily small perturbations.

The Fatou set <math>F(f)\,</math> of <math>f\,</math> is the complement of the Julia set: that is, the set of points which exhibit 'stable' behavior.

Thus on <math>F(f)\,</math>, the behavior of <math>f\,</math> is 'regular', while on <math>J(f)\,</math>, it is 'chaotic'.

These sets are named in honor of the French mathematicians Gaston Julia and Pierre Fatou, who initiated the theory of complex dynamics in the early 20th century.

Image:Julia set (ice).png

1 Formal definition
2 Equivalent descriptions of the Julia set
3 Quadratic polynomials
4 Generalisations
5 Plotting the Julia set using backwards iteration
6 References
7 External links

[edit]

Formal definition

Let

be an analytic self-map of a Riemann surface <math>X\,</math>. We will assume that <math>X\,</math> is either the Riemann sphere, the complex plane, or the once-punctured complex plane, as the other cases do not give rise to interesting dynamics.

We will be considering <math>f\,</math> as a discrete dynamical system on the phase space <math>X\,</math>, so we are interested in the behavior of the iterates <math>f^n\,</math> of <math>f\,</math> (that is, the <math>n\,</math>-fold compositions of <math>f\,</math> with itself).

The Fatou set of <math>f\,</math> consists of all points <math>z\in X\,</math> such that the family of iterates

<math>(f^n)_{n\in\mathbb{N}}</math>

forms a normal family in the sense of Montel when restricted to some open neighborhood of <math>z\,</math>.

The Julia set of <math>f\,</math> is the complement of the Fatou set in <math>X\,</math>.

[edit]

Equivalent descriptions of the Julia set

<math>J(f)\,</math> is the smallest closed set containing at least three points which is completely invariant under <math>f\,</math>.
<math>J(f)\,</math> is the closure of the set of repelling periodic points.
For all but at most two points <math>z\in X\,</math>, the Julia set is the set of limit points of the full backwards orbit <math>\bigcup_n f^{-n}(z)</math>. (This suggests a simple algorithm for plotting Julia sets, see below.)
If <math>f\,</math> is an entire function - in particular, when <math>f\,</math> is a polynomial, then <math>J(f)\,</math> is the boundary of the set of points which converge to infinity under iteration.
If <math>f\,</math> is a polynomial, then <math>J(f)\,</math> is the boundary of the filled Julia set; that is, those points whose orbits under <math>f\,</math> remain bounded.

[edit]

Quadratic polynomials

A very popular complex dynamical system is given by the family of quadratic polynomials,

(where <math>c\,</math> is a complex parameter).

Image:Time escape Julia set from coordinate (phi-2, 0).jpg Image:Time escape Julia set from coordinate (phi-2, phi-1).jpg Image:Time escape Julia set from coordinate (0.285, 0).jpg Image:Julia set (highres 01).jpg

Image:Julia set camp3.jpg Image:Julia set camp1.jpg Image:Julia set camp2.jpg

The parameter plane of quadratic polynomials - that is, the plane of possible <math>c</math>-values - gives rise to the famous Mandelbrot set. Indeed, the Mandelbrot set is defined as the set of all <math>c</math> such that <math>J(f_c)\,</math> is connected. For parameters outside the Mandelbrot set, the Julia set is a Cantor set.

Image:Mandelbrot and Julia.png In many cases, the Julia set of c looks like the Mandelbrot set in sufficiently small neighborhoods of c. This is true, in particular, for so-called 'Misiurewicz' parameters, i.e. parameters <math>c</math> for which the critical point is pre-periodic. For instance:

At c= i, the shorter, front toe of the forefoot, the Julia set looks like a branched lightning bolt.
At c = −2, the tip of the long spiky tail, the Julia set is a straight line segment.

[edit]

Generalisations

The definition of Julia and Fatou sets easily carries over to the case of certain maps whose image contains their domain; most notably transcendental meromorphic functions and Epstein's 'finite-type maps'.

Julia sets are also commonly defined in the study of dynamics in several complex variables.

[edit]

Plotting the Julia set using backwards iteration

Image:Reversed Julia set C = ( 0.4 0.3 ).gif

As mentioned above, the Julia set can be found as the set of limit points of the set of preimages of (essentially) any given point. So we can try to plot the Julia set of a given function as follows. Start with any point <math>z\,</math> we know to be in the Julia set, such as a repelling periodic point, and compute all preimages of <math>z\,</math> under some high iterate <math>f^n\,</math> of <math>f\,</math>.

Unfortunately, as the number of iterated preimages grows exponentially, this is not computationally feasible. However, we can adjust this method, in a similar way as the "random game" method for iterated function systems. That is, in each step, we choose at random one of the inverse images of <math>f\,</math>.

For example, for the quadratic polynomial <math>f_c\,</math>, the backwards iteration is described by

At each step, one of the two square roots is selected at random.

Note that certain parts of the Julia set are quite hard to reach with the reverse Julia algorithm. For this reason, other methods usually produce better images.

[edit]

References

Lennart Carleson and Theodore W. Gamelin, Complex Dynamics, Springer 1993
Adrien Douady and John H. Hubbard, Etude dynamique des polynômes complexes, Prépublications mathémathiques d'Orsay 2/4 (1984 / 1985)
John W. Milnor, Dynamics in One Complex Variable (Third Edition), Annals of Mathematics Studies 160, Princeton University Press 2006 (First appeared in 1990 as a Stony Brook IMS Preprint, available as arXiV:math.DS/9201272.)

[edit]