Exact enumeration method for diffusion-limited aggregation

S. Havlin, B. L. Trus

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


The authors present a new method for growing and analysing diffusion-limited aggregates (DLA). The method is based on the exact enumeration approach which enables one to calculate exactly the probability density of a random walker starting from an outer circle (at r=r1). The method yields the exact growth probabilities, pi, of the perimeter sites, i, for a given configuration as a function of time. The authors study the histogram, n(p), i.e. the number of perimeter sites having growth probability p, as a function of time, for several different boundary conditions. Their results suggest that the fluctuations in the survival times of the particle are very small compared with the large fluctuations in the growth probabilities. They find that at times of the order of r12 all growth probabilities are essentially converged. Very long survival particles have only a negligible effect on the histogram n(p) and thus on the DLA structure.

Original languageEnglish
Article number004
Pages (from-to)L731-L735
JournalJournal of Physics A: General Physics
Issue number14
StatePublished - 1988


Dive into the research topics of 'Exact enumeration method for diffusion-limited aggregation'. Together they form a unique fingerprint.

Cite this