Diffusion-limited aggregation

Last updated
DLA Cluster.JPG
A DLA cluster grown from a copper sulfate solution in an electrodeposition cell
Brownian tree vertical large.png
A Brownian tree resulting from a computer simulation
Rec8 3kc2p.jpg
A DLA obtained by allowing random walkers to adhere to a straight line. Different colors indicate different arrival time of the random walkers.
Of7 p0001 15h.jpg
A DLA consisting of about 33,000 particles obtained by allowing random walkers to adhere to a seed at the center. Different colors indicate different arrival time of the random walkers.

Diffusion-limited aggregation (DLA) is the process whereby particles undergoing a random walk due to Brownian motion cluster together to form aggregates of such particles. This theory, proposed by T.A. Witten Jr. and L.M. Sander in 1981, [1] is applicable to aggregation in any system where diffusion is the primary means of transport in the system. DLA can be observed in many systems such as electrodeposition, Hele-Shaw flow, mineral deposits, and dielectric breakdown.

Contents

The clusters formed in DLA processes are referred to as Brownian trees. These clusters are an example of a fractal. In 2D these fractals exhibit a dimension of approximately 1.71 for free particles that are unrestricted by a lattice, however computer simulation of DLA on a lattice will change the fractal dimension slightly for a DLA in the same embedding dimension. Some variations are also observed depending on the geometry of the growth, whether it be from a single point radially outward or from a plane or line for example. Two examples of aggregates generated using a microcomputer by allowing random walkers to adhere to an aggregate (originally (i) a straight line consisting of 1300 particles and (ii) one particle at center) are shown on the right.

Computer simulation of DLA is one of the primary means of studying this model. Several methods are available to accomplish this. Simulations can be done on a lattice of any desired geometry of embedding dimension (this has been done in up to 8 dimensions) [2] or the simulation can be done more along the lines of a standard molecular dynamics simulation where a particle is allowed to freely random walk until it gets within a certain critical range whereupon it is pulled onto the cluster. Of critical importance is that the number of particles undergoing Brownian motion in the system is kept very low so that only the diffusive nature of the system is present.

Brownian tree

Brownian tree circle large.png
Circular example
Dlasim.PNG
Brownian tree resembling a snowflake
Growing Brownian tree Brownian tree.gif
Growing Brownian tree

A Brownian tree, whose name is derived from Robert Brown via Brownian motion, is a form of computer art that was briefly popular in the 1990s, when home computers started to have sufficient power to simulate Brownian motion. Brownian trees are mathematical models of dendritic structures associated with the physical process known as diffusion-limited aggregation.

A Brownian tree is built with these steps: first, a "seed" is placed somewhere on the screen. Then, a particle is placed in a random position of the screen, and moved randomly until it bumps against the seed. The particle is left there, and another particle is placed in a random position and moved until it bumps against the seed or any previous particle, and so on.

Factors

The resulting tree can have many different shapes, depending on principally three factors:

Particle color can change between iterations, giving interesting effects.

At the time of their popularity (helped by a Scientific American article in the Computer Recreations section, December 1988), a common computer took hours, and even days, to generate a small tree. Today's computers can generate trees with tens of thousands of particles in minutes or seconds.

These trees can also be grown easily in an electrodeposition cell, and are the direct result of diffusion-limited aggregation.

Artwork based on diffusion-limited aggregation

Square1.jpg
High-voltage dielectric breakdown within a block of plexiglas creates a fractal pattern called a Lichtenberg figure. The branching discharges ultimately become hairlike, but are thought to extend down to the molecular level. [3]
DLA spiral.png
Sunflow rendered image of a point cloud created using toxiclibs/simutils with the DLA process applied to a spiral curve [4]

The intricate and organic forms that can be generated with diffusion-limited aggregation algorithms have been explored by artists. Simutils, part of the toxiclibs open source library for the Java programming language developed by Karsten Schmidt, allows users to apply the DLA process to pre-defined guidelines or curves in the simulation space and via various other parameters dynamically direct the growth of 3D forms. [4]

See also

Related Research Articles

Brownian motion Random motion of particles suspended in a fluid

Brownian motion, or pedesis, is the random motion of particles suspended in a medium.

Fractal Self similar mathematical structures

In mathematics, a fractal is a subset of Euclidean space with a fractal dimension that strictly exceeds its topological dimension. Fractals appear the same at different scales, as illustrated in successive magnifications of the Mandelbrot set. Fractals exhibit similar patterns at increasingly smaller scales, a property called self-similarity, also known as expanding symmetry or unfolding symmetry; if this replication is exactly the same at every scale, as in the Menger sponge, it is called affine self-similar. Fractal geometry lies within the mathematical branch of measure theory.

Fractal landscape Stochastically generated naturalistic terrain

A fractal landscape is a surface generated using a stochastic algorithm designed to produce fractal behavior that mimics the appearance of natural terrain. In other words, the result of the procedure is not a deterministic fractal surface, but rather a random surface that exhibits fractal behavior.

Random walk Mathematical formalization of a path that consists of a succession of random steps

In mathematics, a random walk is a mathematical object, known as a stochastic or random process, that describes a path that consists of a succession of random steps on some mathematical space such as the integers.

A Lévy flight is a random walk in which the step-lengths have a Lévy distribution, a probability distribution that is heavy-tailed. When defined as a walk in a space of dimension greater than one, the steps made are in isotropic random directions. Later researchers have extended the use of the term "Lévy flight" to also include cases where the random walk takes place on a discrete grid rather than on a continuous space.

Lichtenberg figure Branching shapes

A Lichtenberg figure, or Lichtenberg dust figure, is a branching electric discharge that sometimes appears on the surface or in the interior of insulating materials. Lichtenberg figures are often associated with the progressive deterioration of high voltage components and equipment. The study of planar Lichtenberg figures along insulating surfaces and 3D electrical trees within insulating materials often provides engineers with valuable insights for improving the long-term reliability of high-voltage equipment. Lichtenberg figures are now known to occur on or within solids, liquids, and gases during electrical breakdown.

In mathematics, loop-erased random walk is a model for a random simple path with important applications in combinatorics and, in physics, quantum field theory. It is intimately connected to the uniform spanning tree, a model for a random tree. See also random walk for more general treatment of this topic.

Smoluchowski coagulation equation

In statistical physics, the Smoluchowski coagulation equation is a population balance equation introduced by Marian Smoluchowski in a seminal 1916 publication, describing the time evolution of the number density of particles as they coagulate to size x at time t.

Particle aggregation

Particle agglomeration refers to formation of assemblages in a suspension and represents a mechanism leading to the functional destabilization of colloidal systems. During this process, particles dispersed in the liquid phase stick to each other, and spontaneously form irregular particle assemblages, flocs, or agglomerates. This phenomenon is also referred to as coagulation or flocculation and such a suspension is also called unstable. Particle agglomeration can be induced by adding salts or other chemicals referred to as coagulant or flocculant.

Nanoparticle tracking analysis (NTA) is a method for visualizing and analyzing particles in liquids that relates the rate of Brownian motion to particle size. The rate of movement is related only to the viscosity and temperature of the liquid; it is not influenced by particle density or refractive index. NTA allows the determination of a size distribution profile of small particles with a diameter of approximately 10-1000 nanometers (nm) in liquid suspension.

The Eden growth model describes the growth of specific types of clusters such as bacterial colonies and deposition of materials. These clusters grow by random accumulation of material on their boundary. These are also an example of a surface fractal. The model, named after Murray Eden, was first described in 1961 as a way of studying biological growth, and was simulated on a computer for clusters up to about 32,000 cells. By the mid-1980s, clusters with a billion cells had been grown, and a slight anisotropy had been observed.

Schramm–Loewner evolution

In probability theory, the Schramm–Loewner evolution with parameter κ, also known as stochastic Loewner evolution (SLEκ), is a family of random planar curves that have been proven to be the scaling limit of a variety of two-dimensional lattice models in statistical mechanics. Given a parameter κ and a domain in the complex plane U, it gives a family of random curves in U, with κ controlling how much the curve turns. There are two main variants of SLE, chordal SLE which gives a family of random curves from two fixed boundary points, and radial SLE, which gives a family of random curves from a fixed boundary point to a fixed interior point. These curves are defined to satisfy conformal invariance and a domain Markov property.

Anomalous diffusion A diffusion process with a non-linear relationship to time

Anomalous diffusion is a diffusion process with a non-linear relationship between the mean squared displacement (MSD), , and time. This behavior is in stark contrast to Brownian motion, the typical diffusion process described by Einstein and Smoluchowski, where the MSD is a linear in time. Examples of anomalous diffusion in nature have been observed in biology in the cell nucleus, plasma membrane and cytoplasm.

Dissipative particle dynamics (DPD) is a stochastic simulation technique for simulating the dynamic and rheological properties of simple and complex fluids. It was initially devised by Hoogerbrugge and Koelman to avoid the lattice artifacts of the so-called lattice gas automata and to tackle hydrodynamic time and space scales beyond those available with molecular dynamics (MD). It was subsequently reformulated and slightly modified by P. Español to ensure the proper thermal equilibrium state. A series of new DPD algorithms with reduced computational complexity and better control of transport properties are presented. The algorithms presented in this article choose randomly a pair particle for applying DPD thermostating thus reducing the computational complexity.

Multiplicative cascade

In mathematics, a multiplicative cascade is a fractal/multifractal distribution of points produced via an iterative and multiplicative random process.

Fractal-generating software

Fractal-generating software is any type of graphics software that generates images of fractals. There are many fractal generating programs available, both free and commercial. Mobile apps are available to play or tinker with fractals. Some programmers create fractal software for themselves because of the novelty and because of the challenge in understanding the related mathematics. The generation of fractals has led to some very large problems for pure mathematics.

Colloidal crystal

A colloidal crystal is an ordered array of colloid particles and fine grained materials analogous to a standard crystal whose repeating subunits are atoms or molecules. A natural example of this phenomenon can be found in the gem opal, where spheres of silica assume a close-packed locally periodic structure under moderate compression. Bulk properties of a colloidal crystal depend on composition, particle size, packing arrangement, and degree of regularity. Applications include photonics, materials processing, and the study of self-assembly and phase transitions.

In mathematics and computer science, a random tree is a tree or arborescence that is formed by a stochastic process. Types of random trees include:

Brownian surface

A Brownian surface is a fractal surface generated via a fractal elevation function.

The term file dynamics is the motion of many particles in a narrow channel.

References

  1. Witten, T. A.; Sander, L. M. (1981). "Diffusion-Limited Aggregation, a Kinetic Critical Phenomenon". Physical Review Letters. 47 (19): 1400–1403. Bibcode:1981PhRvL..47.1400W. doi:10.1103/PhysRevLett.47.1400.
  2. Ball, R.; Nauenberg, M.; Witten, T. A. (1984). "Diffusion-controlled aggregation in the continuum approximation". Physical Review A. 29 (4): 2017–2020. Bibcode:1984PhRvA..29.2017B. doi:10.1103/PhysRevA.29.2017.
  3. Hickman, Bert (2006). "What are Lichtenberg figures, and how do we make them?". CapturedLightning.com. Retrieved June 6, 2019. Last updated: 03/26/19. Created: 02/11/06 or earlier at http://lichdesc.teslamania.com.
  4. 1 2 Schmidt, K. (February 20, 2010). "simutils-0001: Diffusion-limited aggregation". toxiclibs.org. Retrieved June 6, 2019.