<oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title>Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$</dc:title>
<dc:creator>L. Levine</dc:creator><dc:creator>Yuval Peres</dc:creator>
<dc:subject>60G50</dc:subject><dc:subject>60J45</dc:subject><dc:subject>82C24</dc:subject><dc:subject>discrete Laplacian</dc:subject><dc:subject>internal diffusion limited aggregation</dc:subject><dc:subject>isoperimetric inequality</dc:subject><dc:subject>growth model</dc:subject><dc:subject>orthoconvexity</dc:subject><dc:subject>rearrangement inequality</dc:subject><dc:subject>rotor-router model</dc:subject>
<dc:description>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 $\mathbb{Z}^d$, and use this to prove that the shape of the rotor-router aggregation model in $\mathbb{Z}^d$, suitably rescaled, converges to a Euclidean ball in $\mathbb{R}^d$.</dc:description>
<dc:publisher>Indiana University Mathematics Journal</dc:publisher>
<dc:date>2008</dc:date>
<dc:type>text</dc:type>
<dc:format>pdf</dc:format>
<dc:identifier>10.1512/iumj.2008.57.3022</dc:identifier>
<dc:source>10.1512/iumj.2008.57.3022</dc:source>
<dc:language>en</dc:language>
<dc:relation>Indiana Univ. Math. J. 57 (2008) 431 - 450</dc:relation>
<dc:coverage>state-of-the-art mathematics</dc:coverage>
<dc:rights>http://iumj.org/access/</dc:rights>
</oai_dc:dc>