Diffusion-Limited Aggregation Theory

Random Walk Process

The foundation of DLA is the random walk, where particles move according to:

\[\mathbf{r}(t+1) = \mathbf{r}(t) + \mathbf{\xi}(t)\]

where \(\mathbf{\xi}(t)\) is a random displacement vector chosen uniformly from the neighboring lattice sites.

Fractal Dimension

DLA clusters exhibit fractal geometry with a characteristic dimension \(D_f \approx 1.71\) in 2D [2]. The mass (number of particles) scales with radius as:

\[M(R) \sim R^{D_f}\]

This sub-quadratic scaling means DLA clusters are less dense than compact objects but more space-filling than linear structures.

Growth Probability Distribution

The probability of a walker sticking at position \(\mathbf{r}\) is proportional to the local electric field in the equivalent electrostatic problem:

\[P(\mathbf{r}) \propto |\nabla \phi(\mathbf{r})|^\eta\]

where \(\phi\) satisfies Laplace’s equation \(\nabla^2 \phi = 0\) with appropriate boundary conditions, and \(\eta\) is the growth exponent [3].

Screening Effect

A key feature of DLA is the “screening effect” or “shadowing” - particles are more likely to attach to protruding tips than to deep fjords. This occurs because:

1. Random walkers approaching from infinity have higher probability of encountering outer branches
2. Inner regions are “screened” by outer growth
3. This positive feedback creates the characteristic branching structure

Universality

DLA exhibits universal behavior independent of microscopic details:

• The fractal dimension remains \(D_f \approx 1.71\) across different lattices
• Growth patterns show self-similarity across scales
• Statistical properties are robust to variations in the random walk rules

Electrodeposition

Metal ions in solution undergo random motion until depositing on an electrode, creating dendritic patterns similar to DLA [4].

Bacterial Colonies

Some bacteria colonies grow in DLA-like patterns when nutrients are limited and cells must search for resources [5].

Lightning and Dielectric Breakdown

Electrical discharge paths follow DLA-like patterns as charge carriers seek the path of least resistance [6].

Mineral Deposition

Manganese oxide dendrites and other mineral formations show DLA characteristics [7].

Algorithmic Efficiency

The naive DLA algorithm has time complexity \(O(N^2)\) for \(N\) particles. Optimizations include:

1. Off-lattice launching: Start walkers from a circle around the cluster
2. Variable step sizes: Use larger steps far from the cluster
3. Killing radius: Terminate walkers that wander too far

Noise Reduction

DLA clusters show significant variation due to their stochastic nature. Techniques for analysis include:

• Averaging over multiple realizations
• Measuring ensemble properties (fractal dimension, density profiles)
• Using larger clusters to reduce finite-size effects

Eden Model

Unlike DLA where particles undergo random walks, the Eden model grows by randomly selecting perimeter sites. Eden clusters are compact with \(D_f = 2\) [8].

Ballistic Aggregation

Particles move in straight lines rather than random walks, producing more compact, less branched structures [9].

Reaction-Limited Aggregation

Particles must attempt attachment multiple times before sticking, leading to more compact growth [10].

Density Profile

The average density \(\rho(r)\) as a function of distance from the center follows:

\[\rho(r) \sim r^{D_f - d}\]

where \(d\) is the embedding dimension (2 for planar DLA).

Growth Site Distribution

The distribution of growth probabilities follows a multifractal spectrum, characterized by the generalized dimensions \(D_q\) [11].

Harmonic Measure

The growth probability distribution is related to the harmonic measure on the cluster boundary, connecting DLA to potential theory [12].