Diffusion-limited aggregation: Difference between revisions
mNo edit summary |
|||
| Line 1: | Line 1: | ||
[[Image:DLA Cluster.JPG|250px|thumb|right|A DLA cluster grown from a copper sulfate solution in an electrodeposition cell]] |
[[Image:DLA Cluster.JPG|250px|thumb|right|A DLA cluster grown from a copper sulfate solution in an electrodeposition cell]] |
||
'''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 [[Thomas Witten|T.A. Witten Jr.]] and L.M. Sander in 1981,<ref>[http://prola.aps.org/abstract/PRL/v47/i19/p1400_1 T. A. Witten Jr, L. M. Sander, Phys. Rev. Lett. 47, 1400 (1981)]</ref> is applicable to aggregation in any system where [[diffusion]] is the primary means of [[transport phenomena|transport]] in the system. DLA can be observed in many systems such as electrodeposition, [[Hele-Shaw flow]], mineral |
'''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 [[Thomas Witten|T.A. Witten Jr.]] and L.M. Sander in 1981,<ref>[http://prola.aps.org/abstract/PRL/v47/i19/p1400_1 T. A. Witten Jr, L. M. Sander, Phys. Rev. Lett. 47, 1400 (1981)]</ref> is applicable to aggregation in any system where [[diffusion]] is the primary means of [[transport phenomena|transport]] in the system. DLA can be observed in many systems such as [[electrodeposition]], [[Hele-Shaw flow]], [[mineral deposit]]s, and [[dielectric breakdown]]. |
||
[[Image:Brownian tree vertical large.png|250px|thumb|right|A Brownian tree resulting from a computer simulation]] |
[[Image:Brownian tree vertical large.png|250px|thumb|right|A Brownian tree resulting from a computer simulation]] |
||
The clusters formed in DLA processes are referred to as [[Brownian tree]]s. These clusters are an example of a [[fractal]]. In 2-D 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 walk]]ers to adhere to an aggregate (originally (i) a straight line consisting 1300 particles and (ii) one particle at center) are shown on the right. [[Image:Rec8 3kc2p.jpg|250px|thumb|right|A DLA obtained by allowing random walkers to adhere to a straight line. Different colors indicate different arrival time of the random walkers.]][[Image:Of7 p0001 15h.jpg|250px|thumb|right|A DLA consisting 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.]] |
The clusters formed in DLA processes are referred to as [[Brownian tree]]s. These clusters are an example of a [[fractal]]. In 2-D 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 walk]]ers to adhere to an aggregate (originally (i) a straight line consisting 1300 particles and (ii) one particle at center) are shown on the right. [[Image:Rec8 3kc2p.jpg|250px|thumb|right|A DLA obtained by allowing random walkers to adhere to a straight line. Different colors indicate different arrival time of the random walkers.]][[Image:Of7 p0001 15h.jpg|250px|thumb|right|A DLA consisting 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.]] |
||
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]], in fact this has been done in up to 8 dimensions,<ref>[http://prola.aps.org/abstract/PRA/v29/i4/p2017_1 R. Ball, M. Nauenberg, T. A. Witten, Phys. Rev. A 29, 2017 (1984)]</ref> 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 at which time 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. |
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]], in fact this has been done in up to 8 dimensions,<ref>[http://prola.aps.org/abstract/PRA/v29/i4/p2017_1 R. Ball, M. Nauenberg, T. A. Witten, Phys. Rev. A 29, 2017 (1984)]</ref> 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 at which time 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. |
||
Revision as of 09:14, 4 February 2017
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.
The clusters formed in DLA processes are referred to as Brownian trees. These clusters are an example of a fractal. In 2-D 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 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, in fact 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 at which time 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.
Artwork based on diffusion-limited aggregation
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]