Logarithmic fluctuations for internal DLA
Abstract
Let each of n particles starting at the origin in Z^2 perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n) of n occupied sites is (with high probability) close to a disk B_r of radius r=\sqrt{n/\pi}. We show that the discrepancy between A(n) and the disk is at most logarithmic in the radius: i.e., there is an absolute constant C such that the following holds with probability one: B_{r - C \log r} \subset A(\pi r^2) \subset B_{r+ C \log r} for all sufficiently large r.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2010
- DOI:
- 10.48550/arXiv.1010.2483
- arXiv:
- arXiv:1010.2483
- Bibcode:
- 2010arXiv1010.2483J
- Keywords:
-
- Mathematics - Probability;
- Condensed Matter - Statistical Mechanics;
- 60G50;
- 60K35;
- 82C24
- E-Print:
- 38 pages, 5 figures, v2 addresses referee comments. To appear in Journal of the AMS