Indiana University Mathematics Journal · 2008 · 55 citations · 9 references
Natural SciencesMathematicsDiscrete MathematicsProbability TheoryStochastic ProcessesDiffusion ProcessesLaw Of Large NumbersMarkov ProcessesRandom WalksStatistical MechanicsDiffusion-limited AggregationModel AggregationRandom Walk Limit TheoremsRandom Walk ModelsSimple Random Walk
The rotor-router model is a deterministic analogue of random walk invented by Jim Propp. It can be used to define a deterministic aggregation model analogous to internal diffusion limited aggregation. We prove an isoperimetric inequality for the exit time of simple random walk from a finite region in Z^d, and use this to prove that the shape of the rotor-router aggregation model in Z^d, suitably rescaled, converges to a Euclidean ball in R^d.
9
Internal Diffusion Limited Aggregation
Gregory F. Lawler, Maury Bramson, David Griffeath · The Annals of Probability · 1992 · 164 citations · Full text
On the divisor and circle problems
Henryk Iwaniec, C. J. Mozzochi · Journal of Number Theory · 1988 · 125 citations