eureka
§ A21

Diffusion-Limited Aggregation: Growing Fractals

If you've ever watched lightning fork across the sky, or examined the delicate, branching structure of a snowflake, you've seen something extraordinary. These aren't just random shapes—they're mathematical patterns that show up everywhere in nature, from the way coral grows in the ocean to the branching of blood vessels in your own lungs.

How does nature create these incredibly complex, intricate designs without a blueprint? The answer lies in a surprisingly simple mathematical process called Diffusion-Limited Aggregation (DLA).

Two Rules, Infinite Complexity

Imagine a single "seed" particle sitting in the center of an empty space. Now, release another particle far away and let it wander aimlessly. This wandering is called a "random walk"—the particle takes a step in a random direction (up, down, left, or right) over and over again, like someone completely lost in a dark forest. This kind of movement is similar to Brownian motion, the way tiny specks of dust jiggle around in a glass of water.

Eventually, this wandering particle bumps into the seed. The moment it touches the seed, it sticks to it permanently, like a magnet. Then, you release a third particle. It wanders until it bumps into the new two-particle cluster, and it sticks. You keep doing this, releasing particle after particle.

You might think this process would just build a boring, round blob of particles. But that's not what happens at all! Instead, it grows into a beautiful, branching structure. Why?

As the cluster starts to grow tiny bumps, those protruding tips become "lightning rods." A new particle wandering in from the outside is much more likely to hit the tip of a branch than to sneak past all the branches and make it deep into a valley or "fjord" near the center. Because the tips catch more particles, they grow faster, which makes them stick out even further, catching even more particles. This is a feedback loop that amplifies tiny random bumps into long, sprawling branches.

Fractal Dimensions

The shape that grows from DLA is a fractal. A fractal is a pattern that looks similar at any scale—if you zoom in on a small branch of a DLA cluster, it looks a lot like the entire cluster itself.

Mathematicians measure how "dense" a shape is using something called a fractal dimension. A simple line is 1-dimensional, and a solid filled-in circle is 2-dimensional. But a DLA cluster is somewhere in between! It's too sprawling to be a line, but too full of empty holes to be a solid shape. In two dimensions, a DLA cluster typically has a fractal dimension of about 1.71.

Changing the Rules

What if we change the rules slightly? In our simulation, we can adjust the sticking probability. If the probability is 1.0 (or 100%), a particle sticks the instant it touches the cluster.

But what if the probability is lower, say 10%? Now, when a wandering particle bumps into the cluster, it usually just bounces off. It has to bump into the cluster many times before it finally sticks. This gives the particle a chance to bounce around and explore the deep "fjords" between the branches. The result is a much denser, smoother, and more solid-looking cluster. Tuning this sticking probability is like turning a dial between a spiky fractal and a solid rock.

Try It Yourself

You can explore this phenomenon in our interactive Diffusion-Limited Aggregation simulation. Watch the fractal grow in real-time, change the starting shape from a single point to a ring or a line, and see how adjusting the sticking probability completely transforms the geometry of the growing crystal!