Location of Repository

Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile, Potential Anal. 30:1–27

By Lionel Levine and Yuval Peres


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 [12]. For the shape consisting of n = ωdr d sites, where ωd is the volume of the unit ball in R d, we show that the inradius of the set of occupied sites is at least r − O(log r), while the outradius is at most r + O(r α) for any α> 1 − 1/d. For a related model, the divisible sandpile, we show that the domain of occupied sites is a Euclidean ball with error in the radius a constant independent of the total mass. For the classical abelian sandpile model in two dimensions, with n = πr 2 particles, we show that the inradius is at least r / √ 3, and the outradius is at most (r + o(r)) / √ 2. This improves on bounds of Le Borgne and Rossin. Similar bounds apply in higher dimensions, improving on bounds of Fey and Redig.

Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/0704.0688... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.