Julia crowd

from Wikipedia, the free encyclopedia

The Julia sets, first described by Gaston Maurice Julia and Pierre Fatou , are subsets of the complex number plane , with a Julia set belonging to every holomorphic or meromorphic function. Often the Julia sets are fractal sets. The complement of the Julia set is called the Fatou set.

Julia set (white line) of a quadratic polynomial. The dark Fatou crowd is shaded green or purple.

If you apply a completely defined function over and over again to its function values, then a sequence of complex numbers results for each :

Depending on the start value , this sequence can show two fundamentally different behaviors:

  • A small change in the starting value leads to practically the same result, the dynamics are stable in a certain sense: the starting value is assigned to the Fatou set.
  • Even the smallest change in the start value leads to a completely different behavior of the sequence, the dynamics depend “chaotically” on the start value: The start value belongs to the Julia set.

background

The Newton's method is one of the best known and most widely used method for solution of nonlinear equations. You have the equation to be solved in the form

then zeros of a function are to be found. If the function is differentiable , Newton's method transforms the static problem into a dynamic process: It delivers an iteration rule of the shape

with the following properties:

  • The zeros of become fixed points of
  • If the initial value of the iteration close to a zero of then converges the Newton iteration against the belonging of fixed point and thus against this root.

So you just have to have an approximate solution to the problem. The fixed points act in a similar way to the centers of force fields that attract particles in their vicinity. With each iteration step, the particles move closer to the power source.

In terms of its conception, Newton's method is - like other fixed point iterations - a local method whose behavior is known when one is close to a zero. But what happens if we move further away from the points of attraction, and what are the boundaries between the catchment areas of the individual power sources?

Julia set of the Newton iteration (the Newton fractal ) of a cubic polynomial:
The turquoise , beige and pink colored areas are the three catchment areas of the three
roots of the polynomial.
Starting values ​​from the red areas are attracted to a cycle of length 2, so they do not converge towards one of the zeros. Starting values ​​from the white areas, which form the border between the individual catchment areas, hop around wildly and also do not converge towards one of the zeros.

Serious studies of the global dynamics of the method date back to 1879 when Lord Arthur Cayley extended the problem from real numbers to complex numbers and proposed global studies:

“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

In doing so, however , he encountered insurmountable problems in the event that a polynomial is third degree, so that he finally stopped his investigations:

"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

Against this background, the French Pierre Fatou and Gaston Julia developed their theory of the iterations of rational functions in the complex plane at the beginning of the 20th century , that is, the theory of discrete dynamic systems of form

with a meromorphic function

properties

Is thus a meromorphic function on the completion of the complex numbers, that is the quotient of a holomorphic function and a polynomial (whose common zero points are already reduced, for. Example, the quotient of two relatively prime polynomials, or a sine function by a polynomial, wherein zeros be reduced to integer multiples). In addition, let the degree of greater than The degree of a meromorphic function is the maximum of the degrees of the relatively prime polynomials in the numerator and denominator. The degree generally indicates how many archetypes a point has. Depending on the dynamics of the process for a certain start value, this value is assigned to one of two quantities:

Fatou crowd
The starting values ​​from this set lead to constant dynamics under iteration , that is: if the starting value changes only a little, then the dynamics also show a similar behavior.
Julia crowd
The points in this set lead to unstable processes: every change in the start value, no matter how small, leads to a completely different dynamic.

The number ball is the disjoint union of these two sets. So each point belongs to either the Fatou set or the Julia set. The Julia set of a function is denoted as and the Fatou set as

The historical definition of the Julia set, as it comes from Fatou and Julia and can be read below, is neither particularly intuitive nor descriptive. Therefore, some properties of these sets are summarized here, for which a few basic terms are needed first.

Terms

For each value defines the recursion

a sequence of points on the Riemann number sphere. This sequence is also known as the orbit of :

always means repeated execution of and should not be confused with the -th power. The definition of the inverse orbit is a little different because it is generally not clearly reversible. The inverse orbit of a point consists of all points that will be mapped onto it at some point:

If for one , then it is called a periodic point and the orbit

is called periodic orbit or cycle. If the smallest natural number with this property is called the period of the cycle. If this is true, then a fixed point of Evidently is a periodic point whose period is the same , a fixed point of On the basis of the derivative , one can characterize the stability of a periodic point. Be to it

Then the periodic point is called

  • strongly attractive if
  • attractive if
  • indifferent if
  • repulsive when

By applying the chain rule one can see that for all points of the cycle has the same value, and analogously this cycle is then called (strongly) attractive, indifferent or repulsive.

This naming is motivated by the following observation: In the case, it behaves in the vicinity of the fixed point in the same way as in an environment of zero. During iteration, values ​​therefore move closer and closer to the fixed point, if applies, and for the values ​​move further and further away from the fixed point. Under the iteration takes the checkpoint so values in its vicinity on or he pushes it off. The case for is more complicated, and for the values ​​are attracted at least as strongly as in an environment of

Is an attractive fixed point of then the amount is called

the catchment area of the fixed point. The set thus consists of all points whose orbit converges to. Apparently this set contains the inverse orbit of Das comes from the English basin of attraction (catchment area / collecting basin of the attractor, in this case collecting basin of an attractive fixed point or cycle). If the period is an attractive periodic cycle , then each of the fixed points has its catchment area, and denotes the union of these catchment areas.

definition

A possible definition of the Julia set occurs via the set of its repulsive periodic points:

where "closure" means the topological closure . This is the definition on which Julia based his theory. The starting point of Fatouschen's work was another definition given below.

Each element of the Julia set can thus be represented as the limit value of a convergent sequence that consists only of repulsive periodic points of .

Basic properties

Some properties of the Julia set are:

  1. The set of repulsive periodic points is dense in
  2. and contains uncountably many points.
  3. The Julia sets of and are identical.
  4. For each out , the inverse orbit is dense in
  5. If an attractive cycle is then for the catchment area of ​​the cycle and its edge : and
  6. Let be an element of the Julia set and a neighborhood of Then there is a natural number with
  7. If the Julia set has interior points , then we have

Explanations

  1. This follows directly from the definition given.
  2. Every rational function has a considerable supply of repulsive periodic points.
  3. The Julia set is invariant if one applies pointwise to the Julia set, the result is again the Julia set. The same applies to the number of archetypes.
  4. Follows by induction from the previous point.
  5. This point inspires a method for visualizing the Julia set by backward iteration. However, the archetypes are not evenly distributed in and the archetypes are generally not easy to determine.
  6. This property can be used for an imaging process if one knows an attractive cycle. If a point is in the catchment area of ​​this cycle, it is colored white, for example, otherwise black. The Julia set is then the boundary between the two areas. Also, this property says that the Julia set must have fractal properties in many cases . Does the function z. B. more than two attractive fixed points then that means that each point of the Julia set lies on the edge of each catchment area; and all catchment areas have the same edge.
       
  7. The Julia set can be reconstructed from any small piece by applying the function to it finitely often (point by point). In addition, the Julia set has no isolated points .

Critical points

A point is called the critical point of , if in any environment of is reversible. If differentiable , then a critical point is through

characterized. In every catchment area that belongs to a (strongly) attractive attractor, there is at least one critical point. By considering the critical points of a function, statements can be made about the dynamics of this function.

A well-known example of this is the Mandelbrot set , whose relation to certain Julia sets is explained below. The Mandelbrot set maps the different behavior of the critical point of the mapping for different values ​​of

Julia sets of polynomials

Julia sets of the function for different parameters . This is under each graphic.

A simple way to define the Julia set of a polynomial is by means of recursion

with a starting value

The set is defined as the set of all complex numbers whose absolute value remains limited after any number of iteration steps. The Julia set is then the edge of this set. is referred to as the completed Julia set or occasionally imprecisely as the Julia set itself. One can show that is limited.

This definition is the direct implementation of property 6: For a polynomial there is an attractive fixed point. The Julia set thus results as the edge of the catchment area of ​​this fixed point. If a point lies in it, then it finally converges to or - if the standard metric is used - its amount grows across all boundaries. If its amount remains limited, then it belongs to the catchment area of ​​another attractor or to the Julia set itself.

This definition is usually used to generate graphics because it can be easily translated into a computer program.

The same definition can be used for meromorphic functions whose numerator degree is at least greater than their denominator degree, since there is also an attractive fixed point for such functions .

Dynamics using the example

The Julia set for is the edge of the unit circle.

With this simple example, many properties of the Julia set can be demonstrated.

The function has three fixed points: The following applies for these points Since the derivative vanishes in and in , these two fixed points are attractive fixed points, while is repulsive. All starting values ​​whose absolute value is less than converge to and all starting values ​​whose absolute value is greater than converge toward

In the remaining case lies on the unit circle , has the representation and the application of doubled, i.e. only the (real) exponent in the polar coordinate representation, the absolute value of the number always remains the same . The exponent can always be chosen so that it lies in the half-open interval . If one only considers the effect of on the variable in the exponent, then corresponds to the figure

on the real interval, i.e. a multiplication by , whereby only the decimal places are relevant. The fixed point of becomes the fixed point of . If you iterate the value with , the result is the result

So is a periodic point, as in the representation of a number as a dual fraction be multiplying with only the digits shifted one place to the left, and the decimal point is always the "mod" to set such an example can be seen:

Looking at the quantities

,

then you can see immediately that the set of periodic points is because the decimal places of the elements of are periodic. The set of periodic points - these are the rational numbers with an odd denominator - lie close to the interval. With the above definition, the interval corresponds to the Julia set of The Julia set of is therefore the edge of the unit circle

All elements of are finally mapped to zero, because the elements of have a terminating dual development. so is the inverse orbit of below . According to property 5, this set is dense in the Julia set: The numbers with a terminating dual expansion are close in the interval The Julia set is both the edge of the catchment area of and the edge of the catchment area of (property 6).

Property 7 can also be demonstrated directly: Be a neighborhood of a point of, i.e. a part of the unit circle of length If the length is smaller than the semicircle, then the length of the part doubles with each application of One choose so that applies and has covers the entire Julia set.

All rational numbers lead to sequences that eventually become periodic. The reason for this is that rational numbers have a periodic dual expansion. Correspondingly, irrational numbers lead to sequences that do not become periodic.

Dynamics of quadratic polynomials

The Julia set for The Transformation can be extended to the whole purple part of the Fatou set.
The Julia set for consists of Cantor dust. cannot be extended to the whole purple area.

In the general case of quadratic polynomials, it is sufficient to use polynomials of the shape

to be considered, because all other quadratic polynomials can be brought into this representation by a linear coordinate transformation.

As with the normal parabola, there is an attractive fixed point in the figure, and in a neighborhood of there is a transformation that converts into a normal parabola:

If a point lies in this environment and is reversible there, the archetype can be found for the point using the iteration rule :

The archetype is selected in such a way that the transformation can be continued steadily to the new, larger area. With this method, the environment in which the same dynamic as has can be gradually enlarged - at least as long as the function can be reversed, as long as one does not reach a critical point of the function through backward iteration. The behavior of the critical point is therefore decisive for the dynamics. This is the only critical point except

If it is in the catchment area of then the transformation can at some point no longer be continued because the backward iteration arrives at this point of the non-reversibility of . If the point does not strive against it , then the homeomorphism can be extended to all points outside the circular disk. In this case the Julia set of is connected.

If, on the other hand, is in the catchment area of then the transformation cannot be extended to the circular disk because one arrives at a branching point, namely the critical point. In this case there can be no other attractive attractor besides the attractor , because every attractive attractor contains at least one critical point. In this case the Julia set consists of Cantor dust and the Fatou set has only one connected component .

For the Lebesgue measure of the Julia set of rational mappings, it was assumed for a long time, according to the examples in which it could be calculated, that it either is (Cantor-Staub) or encompasses the entire Riemann sphere. The existence of Julia sets of positive Lebesgue measures in the iteration of quadratic polynomials was conjectured by Adrien Douady and proved in 2005 by Xavier Buff and Arnaud Chéritat .

Relationship to the Mandelbrot crowd

Julia sets for different parameters reveal the Mandelbrot set.

These two fundamentally different properties give rise to the definition of a parameter set that contains all complex numbers for which the critical point from not to escapes: the Mandelbrot set

That is, the Mandelbrot set is the set of parameters for which the recursion remains constrained if one chooses.

The Mandelbrot set is therefore a description of the Julia sets of quadratic polynomials. A Julia set corresponds to each point of the complex number plane. Properties of the Julia set can be judged by the position of relative to the Mandelbrot set: If the point is an element of the Mandelbrot set, then both the Julia set and are connected. Otherwise both Cantor sets are disconnected points. If the point is then the Fatou set consists of two related components, namely the area bounded by the Julia set and the catchment area of Is not in the Mandelbrot set, then the Fatou set only consists of the catchment area of

If near the edge of the Mandelbrot set, then the corresponding Julia set resembles the structures of the Mandelbrot set in the vicinity of

Graphic representation of the Julia sets

For plotting the filled Julia sets in the two-dimensional complex plane, the color of a point is selected according to how many iterations were needed before because the iteration for all with divergent. Points whose absolute value is smaller than after a specified maximum number of iteration steps are assumed to be converging and are usually shown in black. The choice of is possible, however, arise for larger values as harmonious coloring, which also good to equipotentials an electrically charged corresponding Julia set.

The general definition

The above method cannot be used for holomorphic or meromorphic functions that are not polynomials, since the iterated function values ​​generally do not approach infinity for a single initial value. There are several ways to define the Julia set for such general functions:

  • is then the smallest infinite and closed subset of the complex plane that is invariant under , i.e. that is, whose image and archetype are again entirely contained in the set. For example, for every polynomial of degree over the complex numbers, the boundary of the set is closed, infinitely large and invariant under. Therefore it must contain the Julia set of . That the edge is indeed equal to the Julia set still requires some work.
  • is the set of points for which the family of iterated functions is not uniformly continuous on every compact subset of . Concretely: If there is a given one so that in every environment, no matter how small, there is a point for which the iterated values and at some point have a distance greater than , then one of the Julia set belongs to Here, however, the complex number level cannot be mixed with the Euclidean Metric provided, rather the complex numbers have to be understood as a Riemann number sphere and provided with the corresponding spherical metric. According to Arzelà-Ascoli's theorem , the latter definition is equivalent to Fatous’s definition of the Julia set: Let be a rational (or meromorphic) function on the Riemann number sphere Then a point is called a normal point of if the family of iterates in an open neighborhood of the point is one normal family (in the sense of Montel ) forms. We call the set of all normal points the Fatou set and its complement the Julia set of

generalization

One can also extend the original definition to the algebra of quaternions . This is a real four-dimensional space , which is why a complete representation of a Julia set in it is problematic. But it is possible to visualize the intersection of such a Julia set with a three-dimensional hyperplane.

Example Pictures

See also

literature

  • 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: Dynamics of meromorphic functions on the Riemann number sphere. To characterize Julia sets . Diplomica Verlag , 2008, ISBN 3-8366-6026-1 ( Google Books ).

Web links

Wiktionary: Julia set  - explanations of meanings, word origins, synonyms, translations
Commons : Julia crowd  - album with pictures, videos and audio files

Individual evidence

  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 11th , online. ( Memento of the original from October 28, 2017 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / projecteuclid.org