Mandelbrot Set

The Mandelbrot set is named after Benoît Mandelbrot, a French American mathematician. The illustration below was created with Fractint, an ancient (1988!) but still maintained program that can create all sorts of fractals (the colors are from a palette called “goodega”, which was meant to work well on EGA displays, how ’bout that?).

Mandelbrot setMandelbrot set

The set is a part of the complex plane. It is created by iterating the simple complex quadratic polynomial \(f_c:\mathbb{C}\to \mathbb{C}\), defined by

\[f_c(z)=z^2+c.\]

For each point \(c\) of the complex plane, \(f_c\) is iterated starting with \(z=0\). This creates a sequence of points \((z_n)\). If the orbit of these points does not escape to infinity, then \(c\) is part of the Mandelbrot set. It’s that simple. A few examples, for different values of \(c\):

\(c\) \(z_0\) \(z_1\) \(z_2\) \(z_3\) \(z_4\)
0 0 0 0 0 0
1 0 1 2 5 26
i 0 i -1+i -i -1+i
1+i 0 1+i 1+3i -7+7i 1-97i

The distance from the origin of a complex number is given by its absolute value, defined as \(|z|=|x+yi|=\sqrt{x^2+y^2}\). So, from the table above, we see that \(0\) and \(i\) are in the set, and \(1\) and \(1+i\) are not.

Fractal

The Mandelbrot set is a fractal, probably by far the best known one. The typical (although not mathematically rigorous) example of a fractal is a coastline. If you measure the length of the coastline of, say, Norway, using a ruler of 1 km long, you get a certain length. But if you replace the ruler by a 1 m one, you get a larger length, since you are able to follow the actual shape of the coastline more closely. This is not true if you measure a football field (or Colorado). The structure of a coastline looks the same (or at least similar) at different scales. A mathematical object that has this property of self-similarity is called a fractal. The detail of the Mandelbrot set in the following figure shows that (distorted) copies of the main shape occur again at smaller scales. In fact, the shape occurs infinitely often.

Detail of the Mandelbrot setDetail of the Mandelbrot set

Connected

Despite the pretty colors, the object of interest is not the colorful part of these images. The Mandelbrot set is represented by the black parts. If only the Mandelbrot set itself is shown, the image above becomes:

Detail of the Mandelbrot setDetail of the Mandelbrot set

Only the small copies of the Mandelbrot set are visible, and even then the smaller ones only because I downsampled the image from a higher resolution one. Now, amazingly, the Mandelbrot set is actually connected! This means, intuitively, that it is a single object (or, mathematically, that it is not the union of two or more disjoint open sets). The fact that the thin filaments that connect the different parts of the set cannot be seen in the above figure is not due to an error in the software. Indeed, the software renders a picture of the set on a pixel grid by calculating a value for the middle of each pixel, and the filaments are much too thin to be picked up that way.

Mandel

The Mandel program by Wolf Jung includes several different algorithms to visualize the filaments. The difference with the classical approach is that Mandel attempts to select each pixel that contains a point of the set anywhere in the pixel. The effect is that the filaments are shown (much) too wide, but that it becomes possible to visualize them without resorting to using colors in the neighborhood of the set (keeping all the attention to the Mandelbrot set itself, instead of wooing everyone with the pretty pictures).

Detail of the Mandelbrot setDetail of the Mandelbrot set

Anyway, it has always been a pet peeve of mine that people only look at the pretty colors, not realizing that the colored pixels are not even in the set, since the colors are typically used to indicate how quickly the iteration for that pixel escaped to infinity!

Nimita (not verified)

Sat, 05/19/2018 - 20:49

Hi Tom,

Thanks for the article :)
z2 for c=1 should be 2...

Tom

Sun, 05/20/2018 - 15:18

In reply to by Nimita (not verified)

Indeed, I seem to have skipped a value… Thanks for pointing this out; I’ve adapted the table!

Add new comment

The content of this field is kept private and will not be shown publicly.
Spam avoidance measure, sorry for this.

Restricted HTML

  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <blockquote cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd> <h2 id> <h3 id> <h4 id> <h5 id> <h6 id>
  • Lines and paragraphs break automatically.
  • Web page addresses and email addresses turn into links automatically.
Submitted on 17 May 2012