Spherical Asymptotics for the Rotor-Router Model in Z^d
arXiv:math/0503251 · doi:10.1512/iumj.2008.57.3022
Abstract
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.
19 pages, 2 figures
References in corpus (3)
Cited by in corpus (25)
- Chip-Firing and Rotor-Routing on Directed Graphs
- Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile
- The Rotor-Router Model on Regular Trees
- Pattern formation in growing sandpiles
- Limiting shapes for deterministic centrally seeded growth models
- Pattern Formation in Growing Sandpiles with Multiple Sources or Sinks
- Fast simulation of large-scale growth models
- Pattern formation in fast-growing sandpiles
- A sandpile model for proportionate growth
- Discrete low-discrepancy sequences
- Effect of Noise on Patterns Formed by Growing Sandpiles
- A Loop Reversibility and Subdiffusion of the Rotor-Router Walk
- Asymptotic shape of the region visited by an Eulerian Walker
- A growth model based on the arithmetic -game
- Limit Theorems for Internal Aggregation Models
- One-dimensional long-range diffusion-limited aggregation I
- Proportionate growth in patterns formed in the rotor-router model
- Spiral Structures in the Rotor-Router Walk
- Euler tours and unicycles in the rotor-router model
- Rotor walks on general trees
- Rotor-router aggregation on the layered square lattice
- Deterministic Random Walks on the Integers
- Stretched exponential decay for subcritical parking times on
- Transduction on Kadanoff Sand Pile Model Avalanches, Application to Wave Pattern Emergence
- Avalanche Structure in the Kadanoff Sand Pile Model