Abstract
Let A(t) denote the cluster produced by internal diffusion limited aggregation (internal DLA) with t particles in dimension d ≥ 3. We show that A(t) is approximately spherical, up to an O ( √ log t) error. In the process known as internal diffusion limited aggregation (internal DLA) one constructs for each integer time t ≥ 0 an occupied set A(t) ⊂ Z d as follows: begin with A(0) = ∅ and A(1) = {0}. Then, for each integer t> 1, form A(t + 1) by adding to A(t) the first point at which a simple random walk from the origin hits Z d \\ A(t). Let Br ⊂ R d denote the ball of radius r centered at 0, and write Br: = Br ∩ Z d. Let ωd be the volume of the unit ball in R d. Our main result is the following. Theorem 1. Fix an integer d ≥ 3. For each γ there exists an a = a(γ, d) < ∞ such that for all sufficiently large r,