About Diffusion-Limited Aggregation
Diffusion-Limited Aggregation (DLA) is a process in which particles undergoing random walks (Brownian motion) cluster together to form intricate, tree-like fractal structures. Each particle is released from a random position on a circle surrounding the existing cluster and wanders step by step until it contacts the cluster, at which point it permanently sticks. The resulting aggregate has a fractal dimension of approximately 1.71 in two dimensions, meaning it fills space in a self-similar, branching pattern that is neither a line nor a filled area.
DLA was introduced by Witten and Sander in 1981 and has since been used to model phenomena such as electrodeposition, mineral dendrite formation, dielectric breakdown, bacterial colony growth, and the branching patterns of lightning and snowflakes.
Frequently Asked Questions
What is diffusion-limited aggregation?
Diffusion-Limited Aggregation is a growth model in which particles perform random walks and irreversibly stick to a growing cluster on first contact. The process is called "diffusion-limited" because the rate of growth is controlled entirely by how long each diffusing particle takes to reach the cluster, not by any chemical reaction speed. The outcome is a branching, fractal structure rather than a compact solid.
How do I use this simulation?
Choose a seed shape (Point, Line, Ring, or Cross) to set the starting cluster, then adjust the Stickiness slider to control how likely a particle is to stick on contact (1.0 = always sticks, lower values let particles bounce off occasionally and produce denser structures). Increase Walkers/frame to speed up growth, and raise Max particles to grow a larger cluster. Use the colour palette buttons to change the colour gradient, and press Pause/Reset at any time.
What is the fractal dimension displayed in the statistics panel?
The fractal dimension Df is estimated in real time as log(N) / log(R), where N is the number of particles in the cluster and R is the cluster's maximum radius. For a classic DLA cluster in 2D this value converges to approximately 1.71, which places it between a one-dimensional line (D=1) and a solid two-dimensional disc (D=2). You can watch this number stabilise as the cluster grows larger.
What mathematical framework describes DLA growth?
DLA growth is closely related to the Laplace equation: the probability field of where a random walker will first touch the cluster satisfies Laplace's equation with zero boundary conditions on the cluster surface. This means growth is fastest at protruding tips (high probability density) and slowest in interior fjords (screened regions). The resulting self-similar structure obeys a power law N ~ RDf, where Df ≈ 1.71 in 2D and ≈ 2.5 in 3D. Researchers use sandbox dimension, box-counting, and correlation methods to measure Df precisely.
Where does DLA appear in the real world?
DLA patterns appear in a surprisingly wide range of physical systems. Electrochemical deposition of metals such as zinc or copper from solution produces branching dendrites with DLA-like morphology. Dielectric breakdown in thin films creates fractal discharge channels. Mineral dendrites in rocks (often mistaken for fossils) form through DLA-like precipitation. Viscous fingering, where a less-viscous fluid pushes into a more-viscous one in a Hele-Shaw cell, also produces DLA-like branching. Even some bacterial colonies and plant root networks display growth patterns consistent with DLA dynamics.
Does reducing stickiness change the fractal dimension?
Yes. When stickiness is set below 1.0, particles do not necessarily stick on first contact and may bounce off and continue diffusing. This gives particles more opportunity to penetrate into the interior of the cluster before sticking, leading to a denser, more compact aggregate with a higher effective fractal dimension. At very low stickiness values the structure approaches a solid disc (D approaching 2). This regime is sometimes called the "Eden growth" limit. The transition from DLA (low stickiness = high penetration) to compact growth illustrates how attachment probability fundamentally shapes morphology.
Who discovered DLA and when?
DLA was introduced by Thomas Witten and Leonard Sander in their landmark 1981 paper "Diffusion-Limited Aggregation, a Kinetic Critical Phenomenon" published in Physical Review Letters. Witten and Sander performed computer simulations that showed random-walk particles aggregating into fractal structures, and measured the fractal dimension of the clusters. Their work launched an entire field of research into kinetic growth phenomena and non-equilibrium pattern formation. The model is still widely studied today both theoretically and in experiments.
How is DLA related to other fractal simulations?
DLA belongs to a family of Laplacian growth models alongside viscous fingering and dielectric breakdown models. It is distinct from iterated function system (IFS) fractals such as the Sierpinski triangle or Mandelbrot set, because DLA is a stochastic, growth-based process rather than a deterministic recursive rule. The Eden growth model is a related process where particles attach to any perimeter site with equal probability, producing a compact cluster. Ballistic Aggregation is another variant where particles travel in straight lines rather than random walks, producing different fractal dimensions. This simulation also connects to random walks and Brownian motion explored in other physics simulations.
How is DLA used in engineering and technology today?
Engineers and material scientists exploit or suppress DLA-like growth depending on context. In battery technology, understanding and controlling dendritic growth (a DLA-like phenomenon) is critical: lithium dendrites growing on battery electrodes can cause short circuits and fires, so researchers develop electrolyte additives and nanostructured anodes to inhibit fractal growth. Conversely, DLA-inspired geometry is used to design fractal antennas with wideband characteristics and to create high-surface-area electrodes for supercapacitors and fuel cells. DLA algorithms also appear in computer graphics for generating realistic tree branches, coral, lightning, and river networks.
What are current research frontiers in DLA?
Active research directions include multi-particle DLA with interactions and excluded-volume effects, DLA on curved surfaces and complex networks, and the exact computation of Df in 2D (which has resisted rigorous proof for over 40 years). Researchers also study off-lattice DLA, anisotropic variants that model crystal symmetry, and DLA under external fields (electric, gravitational). In biology, DLA frameworks are being applied to model tumour growth, vascular network formation, and neurite branching. Machine learning is increasingly used to predict cluster morphology from growth parameters, a problem that remains difficult to solve analytically.