מילון מונחים

בחר אחת ממילות המפתח משמאל...

FractalsThe Mandelbrot Set

זמן קריאה: ~30 min

All the fractals we saw in the previous chapters were created using a process of iteration: you start with a specific pattern, and then you repeat it over and over again.

This is similar to another concept in mathematics that you saw before: with recursive sequences, you start with a specific number, and then you apply the same recursive formula, again and again, to get the next number in the sequence.

Let’s take the recursive formula xn=xn12 as an example, and plot its terms on a number line. You can change the value of x0:

Notice how the resulting sequence can behave very differently, depending on the starting value x0:

If x0>1, the sequence : it just keeps growing, up to infinity.

If x0 is between –1 and 1, the sequence .

If x0<1, the sequence .

So far, we’ve not learned anything new. However, about one century ago, mathematicians started to explore what happens to these sequences if you use complex numbers, rather than just the real number line. Their discoveries were some of the most surprising and beautiful results in all of mathematics.

Julia Sets

Let’s use the same sequence as before, xn=xn12, but on the complex plane. You can move the position of x0, to see what happens to the following terms. If the sequence looks like it will converge, let’s colour the corresponding point on the plane in blue:

xn=xn12
x0=${complex(x0)}
x1=${complex(x1)}
x2=${complex(x2)}
x3=${complex(x3)}
Converges!Diverges!

As you can see, the sequence converges as long as x0 lies (the circle with radius 1, centred at the origin).

Now let’s make things a bit more difficult. Rather than just squaring the previous number, we also add a constant c every time (which can be any complex number). In other words, xn=xn12+c. Do you think we’ll still get a circle of convergence? What other shapes do you think we might see?

In this diagram, you can move the position of x0 as well as the value of c:

xn=xn12+${complex(c)}
x0=${complex(x0)}
x1=${complex(x1)}
x2=${complex(x2)}
x3=${complex(x3)}
Bounded!Diverges!

We already know what happens if – that’s the same as the example above. The sequence convergence as long as x0 lies within the unit circle.

As soon as we change the value of c, something wonderful happens. The circle transforms into a highly complex, fractal shape.

When , the shape divides into infinitely many tiny elements arranged in spirals.

In some cases, the sequence doesn’t converge to a single point – instead it reaches a cycle of multiple points, like a triangle. These cycles are called orbits.

Points that are coloured blue mean that the corresponding sequence either converges or has an orbit (we say that it is bounded). Points that are left white mean the corresponding sequence diverges: it is not bounded, and eventually blows up to infinity.

What else can you find? Have a look at the patterns when or when . There are also some values of c where every sequence diverges, so the entire complex plane remains white.

The different shapes that are formed by colouring in the numbers are called Julia sets. They were discovered independently by two French mathematicians, Gaston Julia and Pierre Fatou, around 1918.

At that time, there were no computers to help visualise what Julia sets actually looked like. Mathematicians like Julia and Fatou were able to reason about them mathematically, but they only ever saw rough, hand-drawn sketches of what they might look like.

We don’t have this problem today – the images below are all of different Julia sets. The different colours indicate how quickly the sequence at that point diverges:

c=0.701760.3842i

c=0.4+0.6i

c=0.285+0.01i

The Mandelbrot Set

When creating the different Julia sets, you might have noticed that there were some values of c for which every sequence diverges, and the entire complex plane remains white. A few decades after Julia and Fatou, a new generation of mathematicians tried to map what these areas looked like.

In the previous example, we chose a fixed value for c, and then changed the position of x0 to colour the plane. Now let’s fix the value of x0=0, and instead change the value of c.

Once more, paint over the complex plane to reveal the area in which sequences remain bounded. What shapes do you expect to appear?

xn=xn12+${complex(c)}
x0=${complex(x0)}
x1=${complex(x1)}
x2=${complex(x2)}
x3=${complex(x3)}
Bounded!Diverges!

This fractal is called the Mandelbrot set, and when rotated by 90°, it looks almost like a person, with head, body and two arms. It was defined and drawn for the first time in 1978, in a research paper by the mathematicians Robert Brooks and Peter Matelski:

A few years later, Benoit Mandelbrot used the powerful computers at IBM to create a much more detailed visualisation of the fractal, which was later named after him. The first printouts looked different from what he expected – until he realised that the technicians working at the printers were cleaning up the “fuzziness” around its edge, assuming that it was caused by dust particles or printer errors, and not a defining characteristic of fractals!

Like all fractals, we can “zoom into” the Mandelbrot set forever, finding new patterns at every scale. Here you can zoom into a part of the Mandelbrot set that is called the Seahorse valley. Black points are inside the Mandelbrot set, where the sequence is bounded. Coloured points are outside the Mandelbrot set, where the sequence diverges, and the different colours indicate how quickly it grows to infinity:

Scale: ${pow(scale)}

This slider consists of 27 individual images, up to a zoom level of over 14 quadrillion, or 254. Altogether, they took almost 45 minutes to render on a modern laptop. The Mandelbrot set can be created with just a single, simple equation, xn=xn12+c, yet it is infinitely complex and stunningly beautiful.

As you move the value of c around the Mandelbrot set, you might notice a curious property:

  • All sequences within the main body of the Mandelbrot set to a single point.
  • The sequences within the large bulb at the top consisting of points.
  • Sequences in this smaller bulb have orbits of length .

Every bulb has a differently-sized orbit, with smaller bulbs having more and more points in their orbits. The size of these orbits are closely related to the Logistic Map, an important concept in Chaos theory.

Bernoit Mandelbrot dedicated most of his life to the study of fractals, as well as the mathematics of roughness and self-similarity. His work had applications in physics, meteorology, neurology, economics, geology, engineering, computer science, and many other fields.

In 1985, the Mandelbrot set appeared on the cover of the Scientific American magazine, and since then it has become one of the most recognisable mathematical shapes in the world. You can find it on T-shirts, in music videos, and as screen savers, and it’s been referenced in many popular books and movies.

Archie