What is the Mandelbrot Set?

1. Definition of the Mandelbrot Set

The Mandelbrot set is the set of complex numbers c for which the recurrence z(n+1) = z(n)² + c, starting from z₀ = 0, does not diverge no matter how many times the iteration is repeated.

In other words, for each value of c, we iterate this formula hundreds or thousands of times. If the absolute value of the result never grows to infinity, that c belongs to the Mandelbrot set.

Points inside the set are drawn in black, while those outside are colored according to how many iterations it took to diverge. This coloring reveals the iconic 'bug-shaped' figure and its surrounding intricate patterns.

2. History of Discovery

The Mandelbrot set was first rendered by computer in 1978 by Robert Brooks and J. Peter Matelski. However, it gained widespread fame in 1980 when Benoît Mandelbrot (1924–2010) generated high-resolution images at IBM's research lab.

Mandelbrot also coined the term 'fractal,' unifying the description of complex geometric structures found in nature. The Mandelbrot set became the most famous example of how a simple formula can produce staggeringly complex structures.

3. Self-Similarity and Infinite Structure

The most striking property of the Mandelbrot set is its self-similarity. No matter how far you zoom into its boundary, smaller copies of the original set (miniature Mandelbrots) appear endlessly.

Each miniature is surrounded by subtly different decorative patterns and connected to the main body by thin filament-like structures. Mathematically, the Mandelbrot set has been proven to be a connected set.

The boundary has infinite length, and its Hausdorff dimension is 2. In other words, while the boundary is a 'line,' it effectively has the same complexity as a 'surface.'

4. Connection to Julia Sets

The Mandelbrot set and Julia sets are twin-like objects born from the same recurrence z² + c. The Mandelbrot set varies c while fixing z₀ = 0, while a Julia set fixes c and varies z₀.

The Mandelbrot set is sometimes called 'a catalog of all Julia sets.' Choosing c inside the set yields a connected Julia set; choosing c outside yields Cantor dust (a scattered set of points). Points on the boundary produce the most complex and beautiful Julia sets.

5. Rendering Algorithm

The escape time algorithm is used to render the Mandelbrot set. Each pixel on the complex plane is taken as c, the recurrence is iterated from z₀ = 0, and the point is considered to have 'escaped' when |z| > 2.

Mapping the number of iterations until escape to a color palette creates beautiful gradients outside the set. Points that don't escape within the maximum iteration count are painted black as interior points.

Tool Palette uses Web Workers to perform real-time computation without blocking the main thread, providing an interactive experience where you can freely zoom in with mouse clicks.