Abstract: Let each of particles starting at the origin in perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set of occupied sites is (with high probability) close to a disk of radius . We show that the discrepancy between and the disk is at most logarithmic in the radius: i.e., there is an absolute constant such that with probability ,
[AG10a]
A. Asselah and A. Gaudillière, A note on the fluctuations for internal diffusion limited aggregation. arXiv:1004.4665
[AG10b]
A. Asselah and A. Gaudillière, From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models. arXiv:1009.2838
[BZ10]
M. Bramson and O. Zeitouni, Tightness of the recentered maximum of the two-dimensional discrete Gaussian free field. arXiv:1009.3443
[DF91]P.
Diaconis and W.
Fulton, A growth model, a game, an algebra, Lagrange inversion, and
characteristic classes, Rend. Sem. Mat. Univ. Politec. Torino
49 (1991), no. 1, 95–119 (1993). Commutative
algebra and algebraic geometry, II (Italian) (Turin, 1990). MR 1218674
(94d:60105)
[FL10]
T. Friedrich and L. Levine, Fast simulation of large-scale growth models. arXiv:1006.1003
[MP10]Peter
Mörters and Yuval
Peres, Brownian motion, Cambridge Series in Statistical and
Probabilistic Mathematics, Cambridge University Press, Cambridge, 2010.
With an appendix by Oded Schramm and Wendelin Werner. MR 2604525
(2011i:60152)
[RY05]Daniel
Revuz and Marc
Yor, Continuous martingales and Brownian motion, 3rd ed.,
Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of
Mathematical Sciences], vol. 293, Springer-Verlag, Berlin, 1999. MR 1725357
(2000h:60050)
P. Diaconis and W. Fulton, A growth model, a game, an algebra, Lagrange inversion, and characteristic classes, Rend. Sem. Mat. Univ. Pol. Torino49(1): 95-119, 1991. MR 1218674 (94d:60105)
G. Kozma and E. Schreiber, An asymptotic expansion for the discrete harmonic potential, Electron. J. Probab.9(1):1-17, 2004. arXiv:math/0212156MR 2041826 (2005f:60165)
L. Levine and Y. Peres, Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile, Potential Anal.30:1-27, 2009. arXiv:0704.0688MR 2465710 (2010d:60112)
L. Levine and Y. Peres, Scaling limits for internal aggregation models with multiple sources, J. d'Analyse Math.111: 151-219, 2010. arXiv:0712.3378MR 2747064
C. Moore and J. Machta, Internal diffusion-limited aggregation: parallel algorithms and complexity, J. Stat. Phys. 99(3-4): 661-690, 2000. arXiv:cond-mat/9909233MR 1766912 (2001c:82076)
S. Sheffield., Gaussian free fields for mathematicians. Probab. Theory Related Fields, 139(3-4):521-541, 2007. arXiv:math/0312099MR 2322706 (2008d:60120)
D. B. Wilson, Generating random spanning trees more quickly than the cover time, In 28th Annual ACM Symposium on the Theory of Computing (STOC '96), 296-303, 1996. MR 1427525
David Jerison Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139
Email:
jerison@math.mit.edu
Lionel Levine Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139
Email:
levine@math.mit.edu
Scott Sheffield Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139
Email:
sheffield@math.mit.edu