# Spherical asymptotics for the rotor-router model in Zd

```@article{Levine2005SphericalAF,
title={Spherical asymptotics for the rotor-router model in Zd},
author={Lionel Levine and Yuval Peres},
journal={Indiana University Mathematics Journal},
year={2005},
volume={57},
pages={431-450}
}```
• Published 14 March 2005
• Mathematics
• Indiana University Mathematics Journal
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 .
• Mathematics
• 2008
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
• Mathematics
Electron. J. Comb.
• 2010
It is shown that for a certain choice of initial rotors, the occupied cluster of occupied sites grows as a perfect diamond.
• Mathematics
• 2015
The rotor-router model on a graph describes a discrete-time walk accompanied by the deterministic evolution of configurations of rotors randomly placed on vertices of the graph. We prove the
• Computer Science
• 2008
In the regular tree, the sandpile group is used to prove that rotor-router aggregation started from an acyclic initial condition yields a perfect ball, which is close to circular.
• Mathematics
SIAM J. Discret. Math.
• 2018
The discrepancy of the number of tokens at a single vertex between the functional-router model and its corresponding Markov chain is investigated, and an upper bound in terms of the mixing time of the MarkovChain is given.
• 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 (Papoyan et al 2015 J. Phys. A: Math. Theor. 48
• 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
• Mathematics, Computer Science
ANALCO
• 2006
Jim Propp's P-machine, also known as 'rotor router model' is a simple deterministic process that simulates a random walk on a graph, which shows that, independent of the starting configuration, the number of chips on this vertex deviates from the expected number of Chips in the random walk model by at most a constant c1, which is approximately 2.29.
• 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.
{"ft_lang_label":"__label__en","ft_lang_prob":0.8477406,"math_prob":0.84974265,"size":5941,"snap":"2022-40-2023-06","text_gpt3_token_len":1395,"char_repetition_ratio":0.15243389,"word_repetition_ratio":0.09492988,"special_character_ratio":0.21663019,"punctuation_ratio":0.08746356,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.97803473,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-02-05T05:05:33Z\",\"WARC-Record-ID\":\"<urn:uuid:d4c65d71-86c2-41dd-b22d-d592248d7448>\",\"Content-Length\":\"428623\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:9776e472-dae9-4ceb-bf38-5d0c602d5c99>\",\"WARC-Concurrent-To\":\"<urn:uuid:fd5fe877-a474-4237-88d4-16635743d482>\",\"WARC-IP-Address\":\"18.154.227.127\",\"WARC-Target-URI\":\"https://www.semanticscholar.org/paper/Spherical-asymptotics-for-the-rotor-router-model-in-Levine-Peres/29d76a4263b4e1a4a7bdd7d9d09cf3f18479399d\",\"WARC-Payload-Digest\":\"sha1:DJLC2DHAX7ZVH5DDNKOHZJ5DVMTGEYH2\",\"WARC-Block-Digest\":\"sha1:ZGRRESUIVNH2HMD4W2XWW4MZ3TE6E4OM\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-06/CC-MAIN-2023-06_segments_1674764500215.91_warc_CC-MAIN-20230205032040-20230205062040-00147.warc.gz\"}"}