Fix a complex number , choose a starting point in the complex plane, and replace the current number by again and again. Some starting points produce numbers that stay within a fixed distance of forever, while others run off to infinity, and the edge between the two kinds can be extremely intricate. For a fixed , which starting points stay bounded? This page answers the question exactly for , defines the filled Julia set and the Julia set for every , gives the test that proves an orbit escapes, and explains why a computer picture cannot prove the opposite.
Key terms
Julia set
Definition Fix a complex number and the rule . Starting from a point of the complex plane, the rule gives , then , and so on, and this sequence is the orbit of . The orbit is bounded when some number satisfies for every . The filled Julia set is the set of starting points whose orbits are bounded. The Julia set is the boundary of , the set of points such that every disk centered at , however small, contains points of and points outside . The filled Julia set contains its boundary, so the points of have bounded orbits, yet arbitrarily close to each of them there are starting points that escape. So the answer to the question of which starting points stay bounded is the set , and the intricate part of any picture of it is its edge . For the filled Julia set is the closed unit disk and the Julia set is the unit circle, while for other values of the Julia set can be far more intricate, although the rule still has only a squaring and an addition. For the rules , a classical theorem says that is either in one piece or a dust of separate points, and The Mandelbrot Set, a Map of Julia Worlds explains which. That two-way choice is a theorem about this quadratic family, and it does not hold for every rule. Julia sets are named after Gaston Julia, who studied repeated rules given by polynomials and fractions of polynomials in a long memoir of 1918, as Pierre Fatou did in the same years.
In plain words One rule, many starting points. The filled Julia set collects the starting points whose orbits never run off, and the Julia set is the edge between them and the starting points that escape. Near that edge, a tiny change in the starting point can decide between staying and escaping.
Example With the rule only squares, and squaring squares the modulus, so
If the moduli shrink toward , if they all equal , and if they grow without bound. So is the closed unit disk of all with , and is its edge, the unit circle of all with . Every disk around a point of the circle contains points just inside, which stay bounded, and points just outside, which escape. The start stays bounded and the start escapes, although they differ by only .
Quadratic iteration
Definition Quadratic iteration is the repeated application of a rule , where is a fixed complex number called the parameter. Each step first squares the current number, which squares its modulus and doubles its argument, and then adds , which slides the result by the arrow from to . The same is used at every step and for every starting point. All the rules together form the quadratic family. This family covers every quadratic rule with , where the arrow reads “is replaced by”. Relabeling the plane by changes such a rule into with , so studying the rules studies all quadratic rules at once.
In plain words Square, then slide, and repeat. The parameter chooses the rule, and once chosen it never changes.
Example Take and the start . Squaring gives , with modulus and argument degrees, and adding gives . The next step gives
The distances from are , then , then . The escape radius card below shows that this orbit escapes, and that already proves it.
Orbit
Definition The orbit of a starting point under a rule is the sequence in which for every . It is bounded when all its points lie within some fixed distance of , and it escapes when grows beyond every bound and tends to infinity. For a rule every orbit does one or the other, by the escape radius card below. A fixed point is a start with , and an orbit is a cycle of length when is the smallest positive whole number with . Bounded does not mean settled. A bounded orbit may approach a point, run around a cycle, or wander forever without repeating, as some starts on the unit circle do for .
In plain words An orbit is the trail a starting point leaves when the rule is applied over and over. Staying bounded only means that the trail never runs off to infinity. It does not have to settle down.
Example For , take the start with modulus and argument degrees, which is . Its orbit has moduli , , and and arguments , , and degrees, so it spirals in toward . The start goes to , then to , and stays at the fixed point . The start lies on the unit circle with argument degrees. Squaring sends it to argument degrees and then to degrees, which is degrees again, so its orbit is a cycle of length . All three orbits are bounded, and only the first approaches .
Filled Julia set
Definition For a fixed complex number , the filled Julia set is the set of starting points whose orbits under are bounded. By the escape radius card below, a start belongs to exactly when every point of its orbit satisfies , so lies inside that closed disk. The set contains its boundary, and that boundary is the Julia set . When has an inside, made of points with a whole small disk around them in , the Julia set is only its edge. When has no inside, the two sets are equal. That happens for , where is the segment of the real axis from to . Every start in that segment stays in it, since is then between and , and every other start escapes. Membership in is a statement about every step of an orbit, so no finite computation proves it by running the rule, although an exact argument, such as finding a cycle, can.
In plain words The filled Julia set is everything that stays. Its edge is the Julia set, and when the filled set is too thin to have an inside, the edge is all there is.
Example Take . The start gives and the start gives , so both lie in . The golden ratio satisfies , so it is a fixed point and lies in too, but it sits on the edge. The nearby start goes to and then to , beyond the escape radius , while the start drifts down through , and and is then drawn toward the cycle . On the real axis, is exactly the segment from to . The rule sends that segment into its part from to , while any real start farther from than escapes, because from then on each step moves it farther out by at least as much as the step before. In the whole plane, is made of rounded pieces that touch at single points, a shape known as the basilica.
Escape radius
Definition For the rule , the number
the larger of and , is an escape radius. If some point of an orbit satisfies , strictly, then the orbit escapes, and from then on every point is farther from than the one before. The reason is that adding can bring a point at most closer to . For a point with this gives
since . As , the factor is greater than , so the next point is farther out than and again beyond . If for the first point beyond , every later step multiplies the distance from by more than , so the distances grow at least as fast as the powers of , which grow without bound. The strict inequality matters. For the radius is , and the start is a fixed point, since , so a point exactly at distance need not escape.
In plain words Once a point is far enough from , squaring beats the fixed slide by , and the orbit runs off faster and faster. Far enough means beyond both and the length of . A computer can therefore prove that a start escapes by finding one point of its orbit beyond the radius, but a start that has not crossed after many steps may still cross later.
Example For the escape radius is . The start lies exactly on the radius, which decides nothing, but its next point is , so the orbit escapes, as confirm. The start goes to , on the radius, and then to , beyond it. The start goes to , whose modulus already exceeds . A computer picture of runs the starting point of each pixel for a budget of steps, colors the starts that cross the radius by the step at which they cross, and gives the rest a separate color that means only that no escape was seen within steps. The colors are a choice of palette applied to those step counts, not a property of the set, so the legend and the budget belong with every picture.
Check yourself
- Take . For each of the starts , and , decide whether it lies in the filled Julia set and whether it lies in the Julia set .
Show the answer
For each step squares the modulus, so only the modulus matters. The start has modulus , so it lies in , but it is inside the disk rather than on its edge, so it is not in . The start has modulus greater than , so it is in neither set, and its orbit , , crosses the escape radius at the third step. The start has modulus
so it lies on the unit circle and belongs to both and .
- Change a number. Someone uses the escape radius for every rule . Test that choice with and the start .
Show the answer
Squaring the start and subtracting gives
so the start is a fixed point. Its orbit stays at about forever and is bounded, although its modulus is greater than . The radius would wrongly mark it as escaping. The correct radius is , and since the correct test makes no claim about this start. The radius alone can fail when , as it does here, because the slide by can carry a point that lies beyond back toward . Here squaring takes out to about , and adding brings it back to . Taking the radius at least rules this out, since a point beyond the radius is then farther from than the length of the slide.
- Change the budget. A picture of runs each start for steps with escape radius . What does the pixel at the start show, and is that right? How many steps would reveal the truth?
Show the answer
For the moduli are . The first five steps give about , , , and , none beyond , so the pixel gets the color for no escape. That is wrong, because has modulus greater than and is not in . Step gives about and step about , which is beyond , so a budget of at least steps reveals the escape. Starts closer to the circle need more steps, and first crosses the radius at step . No finite budget catches every escaping start near the circle, which is why the color for no escape means only that no escape has been seen yet.