# Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile

@article{Levine2008StrongSA, title={Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile}, author={Lionel Levine and Yuval Peres}, journal={Potential Analysis}, year={2008}, volume={30}, pages={1-27} }

The rotor-router model is a deterministic analogue of random walk. It can be used to define a deterministic growth model analogous to internal DLA. We prove that the asymptotic shape of this model is a Euclidean ball, in a sense which is stronger than our earlier work (Levine and Peres, Indiana Univ Math J 57(1):431–450, 2008). For the shape consisting of $n=\omega_d r^d$ sites, where ωd is the volume of the unit ball in $\mathbb{R}^d$, we show that the inradius of the set of occupied sites is…

## 114 Citations

A rotor configuration in Z^d where Schramm's bound of escape rates attains

- Mathematics
- 2014

Rotor walk is deterministic counterpart of random walk on graphs. We study that under a certain initial configuration in Z^d, n particles perform rotor walks from the origin consecutively. They would…

Logarithmic Fluctuations for Internal DLA Citation

- Mathematics
- 2011

Let each of n particles starting at the origin in Z perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n)…

Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions

- Mathematics
- 2018

We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket ($SG$) when particles are launched from the corner…

From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models

- Mathematics
- 2013

We consider a cluster growth model on Zd, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a…

Odometer of long-range sandpiles in the torus: mean behaviour and scaling limits

- Mathematics
- 2018

In \cite{Cipriani2016}, the authors proved that with the appropriate rescaling, the odometer of the (nearest neighbours) Divisible Sandpile in the unit torus converges to the bi-Laplacian field.…

Perturbed Divisible Sandpiles and Quadrature Surfaces

- MathematicsPotential Analysis
- 2018

The main purpose of the present paper is to establish a link between quadrature surfaces (potential theoretic concept) and sandpile dynamics (Laplacian growth models). For this aim, we introduce a…

Spiral Structures in the Rotor-Router Walk

- Mathematics
- 2015

We study the rotor-router walk on the infinite square lattice with the outgoing edges at each lattice site ordered clockwise. In the previous paper [J.Phys.A: Math. Theor. 48, 285203 (2015)], we have…

Logarithmic fluctuations for internal DLA

- Mathematics
- 2010

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…

Tropical curves in sandpile models

- Mathematics
- 2015

A sandpile is a cellular automata on a subgraph $\Omega_h$ of ${h}\mathbb Z^2$ which evolves by the toppling rule: if the number of grains at a vertex is at least four, then it sends one grain to…

## References

SHOWING 1-10 OF 30 REFERENCES

Spherical asymptotics for the rotor-router model in Zd

- Mathematics
- 2008

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…

The Rotor-Router Model

- Mathematics
- 2004

Building on earlier work of Diaconis and Fulton (1991) and Lawler, Bramson, and Griffeath (1992), Propp in 2001 defined a deterministic analogue of internal diffusion-limited aggregation. This growth…

Limiting shapes for deterministic internal growth models

- Mathematics
- 2007

We study the rotor router model and two deterministic sandpile models. For the rotor router model in Z d , Levine and Peres proved that the limiting shape of the growth cluster is a sphere. For the…

Limiting Shapes for Deterministic Centrally Seeded Growth Models

- Mathematics
- 2007

Abstract
We study the rotor router model and two deterministic sandpile models. For the rotor router model in ℤd, Levine and Peres proved that the limiting shape of the growth cluster is a sphere.…

Scaling limits for internal aggregation models with multiple sources

- Mathematics
- 2010

We study the scaling limits of three different aggregation models on ℤd: internal DLA, in which particles perform random walks until reaching an unoccupied site; the rotor-router model, in which…

Subdiffusive Fluctuations for Internal Diffusion Limited Aggregation

- Mathematics, Physics
- 1995

Internal diffusion limited aggregation (internal DLA) is a cluster model in Z d where new points are added by starting random walkers at the origin and letting them run until they have found a new…

Green's Functions for Random Walks on ZN

- Mathematics
- 1998

Green's function G(x) of a zero mean random walk on the N‐dimensional integer lattice N⩾2 is expanded in powers of 1/∣x∣ under suitable moment conditions. In particular, we find minimal moment…

Simulating a Random Walk with Constant Error

- MathematicsCombinatorics, Probability and Computing
- 2006

We analyse Jim Propp's $P$-machine, a simple deterministic process that simulates a random walk on ${\mathbb Z}^d$ to within a constant. The proof of the error bound relies on several estimates in…

Intersections of random walks

- Mathematics
- 1991

A more accurate title for this book would be "Problems dealing with the non-intersection of paths of random walks. " These include: harmonic measure, which can be considered as a problem of…