English

Bias-free simulation of diffusion-limited aggregation on a square lattice

Disordered Systems and Neural Networks 2014-07-10 v1

Abstract

We identify sources of systematic error in traditional simulations of the Witten-Sander model of diffusion-limited aggregation (DLA) on a square lattice. We present an algorithm that reduces these biases to below 101210^{-12}. We grow clusters of 10810^8 particles on 65536×6553665536\times 65536 lattices. We verify that lattice DLA clusters inevitably grow into anisotropic shapes, dictated by the anisotropy of the aggregation process. We verify that the fractal dimension evolves from the continuum DLA value, D=1.71D=1.71, for small disk-shaped clusters, towards Kesten's bound of D=3/2D=3/2 for highly anisotropic clusters with long protruding arms.

Keywords

Cite

@article{arxiv.1407.2586,
  title  = {Bias-free simulation of diffusion-limited aggregation on a square lattice},
  author = {Yen Lee Loh},
  journal= {arXiv preprint arXiv:1407.2586},
  year   = {2014}
}

Comments

10 pages, 9 figures; C++ and Mathematica code included as supplement