Chapter 1 Everyone
What is a fractal?
Take a line segment. Cut out its middle third and replace it with two sides of a small triangle. Now do the same to each of the four new segments, and again, forever. The result is the Koch curve, first described by Helge von Koch in 1904.
Two things make it a fractal. It is self-similar: each quarter of the curve is a perfect copy of the whole, shrunk to one third. And it has detail at every scale: however far you zoom in, you never reach a smooth piece. Try building some fractals step by step:
An infinite edge around a finite area
Three Koch curves around a triangle make the Koch snowflake. At every step each edge is replaced by four edges one third as long, so the perimeter is multiplied by 4/3. After n steps it is (4/3)n times the original: it grows without limit. But the area only grows by smaller and smaller triangles, and adds up to exactly 8/5 of the starting triangle. The snowflake has an infinitely long boundary around a finite area.
A short history of "monsters"
Late 19th-century mathematicians built these shapes as counterexamples, to show that intuition about curves can fail. Some mathematicians called them monsters. A century later they turned out to describe nature better than circles and straight lines.
- 1872. Karl Weierstrass presents a function that is continuous everywhere but has no slope anywhere: a graph that is all corners.
- 1883. Georg Cantor's set: remove the middle third of a line, then of each remaining piece, forever. What is left is "dust" with as many points as the whole line.
- 1890–1891. Giuseppe Peano and David Hilbert draw curves that pass through every point of a square.
- 1904. Helge von Koch's snowflake curve.
- 1915–1916. Wacław Sierpiński's triangle and carpet.
- 1918. Felix Hausdorff defines a dimension that need not be a whole number. Gaston Julia and Pierre Fatou study what happens when you repeat a complex function.
- 1967. Benoit Mandelbrot asks in Science: "How long is the coast of Britain?"
- 1975. Mandelbrot coins the word fractal, from the Latin fractus, "broken".
- 1978–1980. Robert Brooks and Peter Matelski, then Mandelbrot, draw the first computer pictures of what is now called the Mandelbrot set.
- 1982. Mandelbrot's The Fractal Geometry of Nature: "Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line."
Chapter 2 Everyone Game
The chaos game: order out of randomness
Mark the three corners of a triangle and put a dot anywhere. Now roll a die: 1 or 2, move halfway to the first corner; 3 or 4, halfway to the second; 5 or 6, halfway to the third. Put a dot there, and repeat.
You might expect a random smudge. Press the buttons and see what really appears. Michael Barnsley popularised this "chaos game" in 1988. Then try the challenges with other shapes and rules.
Challenges
- Make the Sierpiński triangle
- Make the Sierpiński carpet (hint: square, with the side midpoints, jumping 2/3 of the way)
- Make a Sierpiński pentagon (pentagon, jumping 0.618 of the way: the golden ratio)
- Make a fractal from a square (hint: never choose the same corner twice in a row)
Why does it work? "Move halfway to corner 1" is a map that shrinks the whole triangle to its corner-1 quarter. The Sierpiński triangle is exactly the shape that is made of three half-size copies of itself, one at each corner. So once a dot is on it, every jump keeps it on it; and any dot off it gets twice as close with every jump, so it is soon indistinguishable from a point on it. Chapter 6 turns this idea into a machine for making any fractal you like.
Chapter 3 Everyone High school
Plants from rules: L-systems
In 1968 the biologist Aristid Lindenmayer looked for a mathematical language for how plants grow. His idea: start with a short word and rewrite every letter, again and again, using simple rules.
Then read the word as instructions for a turtle with a pen: F draw forward, + turn left, − turn right, [ remember where you are, ] go back there. The brackets make branches. A handful of symbols grows a whole bush.
Chapter 4 High school
How long is the coast of Britain?
Lewis Fry Richardson, a mathematician who also pioneered weather forecasting, wanted to know whether the length of a border affects the chance of war. He found that countries disagreed about the lengths of their shared borders by up to 20 percent.
The reason: measure a coastline with a long ruler and you skip the bays and headlands. A shorter ruler follows more wiggles and gives a longer answer. For a smooth curve the answers settle down to one length. For a coastline they keep growing. Richardson found a simple law, published after his death in 1961, and Mandelbrot made it famous in 1967: the measured length grows like a power of the ruler size.
If a ruler of length ε measures a length L(ε), Richardson's law says
For a smooth line D = 1 and the length does not depend on the ruler. For the west coast of Britain, Richardson's data give D ≈ 1.25; for the much smoother coast of South Africa, about 1.02. The number D is the coast's fractal dimension, the subject of the next chapter.
Chapter 5 High school University
Fractal dimension: between 1 and 2
Cut a line into pieces one third as long and you get 3 pieces. A square gives 9 = 3² pieces, a cube 27 = 3³. The power is the dimension.
So if a shape is made of N copies of itself, each scaled by a factor r, then N = (1/r)D, which gives the similarity dimension
| Shape | Copies N | Scale r | Dimension D |
|---|---|---|---|
| Cantor set | 2 | 1/3 | log 2 / log 3 ≈ 0.631 |
| Line segment | 3 | 1/3 | 1 |
| Koch curve | 4 | 1/3 | log 4 / log 3 ≈ 1.262 |
| Sierpiński triangle | 3 | 1/2 | log 3 / log 2 ≈ 1.585 |
| Sierpiński carpet | 8 | 1/3 | log 8 / log 3 ≈ 1.893 |
| Filled square | 9 | 1/3 | 2 |
| Menger sponge | 20 | 1/3 | log 20 / log 3 ≈ 2.727 |
The Koch curve is "more than a line but less than a surface". The Cantor set is less than a line: dust.
Box counting: dimension for any shape
Real shapes are not exactly self-similar. For them, cover the shape with a grid of boxes of side ε and count how many boxes N(ε) it touches. Halving the box size multiplies the count by about 2D. On a log–log plot the points lie on a line of slope D. This box-counting dimension is how scientists measure coastlines, clouds, tumour edges and blood vessels.
Chapter 6 High school University
The fern machine: iterated function systems
The chaos game works with any set of shrinking maps, not just "halfway to a corner". In 1981 John Hutchinson proved that every such set of maps has exactly one shape that is the union of its own images: its attractor.
Each map below is an affine transformation: it stretches, turns, shears and moves the plane. It is drawn as the image of the unit square, a coloured parallelogram. Drag the three handles of any parallelogram and the attractor redraws at once. The fern needs only four maps, found by Michael Barnsley; one of them squashes everything onto the stem.
The collage theorem (Barnsley, 1985): if the shrunken copies of a shape cover it closely, like a collage, then the attractor of those maps looks like that shape. This was the idea behind fractal image compression in the 1990s: store a picture as a few maps instead of millions of pixels.
Chapter 7 High school University
The Mandelbrot set
Pick a complex number c. Start with z = 0 and repeat one step: z → z² + c. Either the numbers stay small forever, or they run off to infinity. The Mandelbrot set is the set of c for which they stay small.
Complex numbers a + bi, with i² = −1, are points of a plane, and squaring one doubles its angle and squares its distance from 0. Try c = −1: 0, −1, 0, −1, … stays small, so −1 is in the set. Try c = 1: 0, 1, 2, 5, 26, … escapes, so 1 is not. Once |z| > 2 the orbit is certain to escape, which is what makes the picture computable. Points in the set are black; the colour outside shows how fast the orbit escaped.
What the picture shows
- The big heart shape is the main cardioid: there the orbit settles on a single point. Its edge is the curve c = eiθ/2 − e2iθ/4.
- The disc to its left, centred at −1 with radius 1/4, is where the orbit settles into a cycle of 2 points. Every bulb has its own period, and the number of "antennae" on a bulb tells you its period.
- Zoom into the thin filaments and you find miniature copies of the whole set, infinitely many, each slightly distorted. The set is not exactly self-similar, which makes every zoom different.
- Adrien Douady and John Hubbard proved in 1982 that the set is connected: all those islands are joined by threads. In 1998 Mitsuhiro Shishikura proved that its boundary has Hausdorff dimension 2, as rough as a curve can possibly be. Its area is about 1.506, but no exact formula is known.
Chapter 8 University
Julia sets: one picture for every point
Fix c and change the starting point instead: for which z does z → z² + c stay bounded? The boundary of that set is the Julia set of c, studied by Gaston Julia and Pierre Fatou in 1917–1919, sixty years before anyone could draw one.
Every point of the plane gives a different Julia set, and the Mandelbrot set is their map. Fatou and Julia proved that the Julia set of c is connected exactly when c is in the Mandelbrot set, and is a scattered dust of points (a Cantor set) when it is not. Drag the point c on the left and watch.
Chapter 9 High school University
The edge of chaos: the logistic map
A population of animals grows when it is small and crashes when there is not enough food. The simplest model, studied by the biologist Robert May in 1976, measures the population x as a fraction of the maximum and steps from one year to the next by
For small growth rates r the population settles to a steady value. Above r = 3 it alternates between two values; above about 3.449, between four; then eight, sixteen, … and beyond about 3.5699 it never settles at all: chaos, from a formula a child can compute. The cobweb on the left follows the population year by year. The diagram on the right shows where it ends up for every r.
In 1975 Mitchell Feigenbaum, working with a pocket calculator, noticed that the gaps between successive doublings shrink by the same factor every time:
The same number appears for any smooth one-humped map, and has been measured in dripping taps, heated fluids and electronic circuits. It is as universal as π, and nobody knows a formula for it.
The logistic map lives inside the Mandelbrot set. Substituting z = r(1/2 − x) turns it into z → z² + c with c = r/2 − r²/4, a real number. The period-doubling cascade is the row of bulbs along the real axis of the Mandelbrot set, shrinking towards −1.401…, and the 3-cycle window is the small copy of the set near −1.75.
Chapter 10 Game
Games
Game 1: Mandelbrot treasure hunt
Each target is a picture of a small region of the Mandelbrot set. Find it! Tap to zoom in, drag to move, and press "Check" when your view matches the target. The status line tells you how close your view is.
Target
Game 2: Fractal detective
Ten questions on dimensions, the Mandelbrot set, chaos and history. Quick answers earn a bonus.
Chapter 11 Everyone
Fractals around us
Nature builds fractals whenever the same process repeats at many scales: a branch splits, then each branch splits again. Real fractals stop somewhere, at a cell or a molecule, but over several scales of size they behave like the mathematical ones.
Medicine
Lungs and blood vessels
Your airways branch about 23 times, packing a surface of around 70 square metres, the size of a badminton court, into your chest. Blood vessels branch in a similar way so that no cell is far from a capillary.
Medicine
Measuring disease
The fractal dimension of an outline is a single number for "how irregular is this?". Researchers use it on tumour borders and cell nuclei in pathology images, on the blood vessels of the retina, and on the rhythm of heartbeats, where healthy hearts show fractal variability that can fade with disease.
Plants
Ferns, trees and Romanesco
Romanesco broccoli is a cone of cones of cones, arranged in spirals. Trees branch so that each branch looks like a smaller tree, which is why L-systems (Chapter 3) are used to grow trees in films and games.
Earth
Coastlines, rivers and mountains
Coastlines, river networks, mountain profiles and the edges of clouds all have fractal dimensions you can measure. A photo of a rock face without a scale bar can be impossible to size: it could be a pebble or a cliff.
Film
Fractal landscapes
In 1980 Loren Carpenter showed the short film Vol Libre, a flight over mountains made by repeatedly splitting triangles at random. Two years later the same techniques built a whole planet in Star Trek II: The Wrath of Khan. Fractal terrain is now standard in computer graphics.
Technology
Fractal antennas
An antenna shaped like a Koch curve or Sierpiński carpet packs a long wire into a small space and responds to several frequencies at once. Nathan Cohen built the first ones in the mid-1990s, and they are now used in some phones and radios.
Finance
Rough markets
Mandelbrot's first fractal discovery, in 1963, was in cotton prices: the graph of a day, a month and a year look statistically alike, and big jumps are far more common than the bell curve predicts.
Physics
Chaos everywhere
Feigenbaum's number (Chapter 9) has been measured in fluids, lasers and circuits. Strange attractors, the fractal shapes traced by chaotic systems such as Lorenz's weather model, explain why the weather cannot be forecast more than a couple of weeks ahead.
Art
Fractals in art
Physicist Richard Taylor reported fractal patterns in Jackson Pollock's drip paintings, a claim still debated. Long before that, Hokusai's Great Wave showed waves breaking into smaller waves, and Escher drew self-similar circle limits (see Tessellations).
Chapter 12
Summary and further reading
| Fractal | A shape with detail at every scale, often self-similar: made of smaller copies of itself. |
| Similarity dimension | D = log N / log(1/r) for N copies scaled by r |
| Box-counting dimension | The slope of log N(ε) against log(1/ε), where N(ε) boxes of side ε cover the shape. |
| Richardson's law | L(ε) ≈ C ε1−D: measured length grows as the ruler shrinks. |
| Iterated function system | A finite set of contracting maps; its attractor is the unique shape equal to the union of its images (Hutchinson, 1981). |
| L-system | A word rewritten by rules, then drawn by a turtle (Lindenmayer, 1968). |
| Mandelbrot set | All c for which 0, c, c² + c, … stays bounded. Connected (Douady and Hubbard, 1982). |
| Julia set | For fixed c, the boundary of the starting points that stay bounded. Connected if c is in the Mandelbrot set, dust otherwise. |
| Logistic map | x → rx(1 − x): period doubling, then chaos; Feigenbaum's δ ≈ 4.6692 |
Further reading
- Benoit Mandelbrot, The Fractal Geometry of Nature (1982). The book that started it all.
- James Gleick, Chaos: Making a New Science (1987). The story of chaos theory, Feigenbaum and Mandelbrot.
- Heinz-Otto Peitgen, Hartmut Jürgens and Dietmar Saupe, Chaos and Fractals: New Frontiers of Science (2nd ed., 2004). Hundreds of pictures and experiments; ideal for teachers.
- Przemysław Prusinkiewicz and Aristid Lindenmayer, The Algorithmic Beauty of Plants (1990), free online from the authors.
- Michael Barnsley, Fractals Everywhere (1988). Iterated function systems and the collage theorem.
- Kenneth Falconer, Fractal Geometry: Mathematical Foundations and Applications (3rd ed., 2014). The standard university text on dimension.