The rotor-router shape is spherical

DOI10.1007/BF02985833zbMath1319.60185MaRDI QIDQ2574452

Yuval Peres, Lionel Levine

Publication date: 21 November 2005

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

zbMATH Keywords

asymptotic shaperotor-router modeldeterministic analogue of random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Other physical applications of random processes (60K40) Probabilistic potential theory (60J45) Interface problems; diffusion-limited aggregation in time-dependent statistical mechanics (82C24)

Related Items (10)

Bounds on the cover time of parallel rotor walks ⋮ Deterministic Random Walks for Rapidly Mixing Chains ⋮ Perfect boundaries in rotor-router aggregation on cylinders ⋮ Spiral structures in the rotor-router walk ⋮ Deterministic Random Walks on the Two-Dimensional Grid ⋮ Limiting shapes for deterministic centrally seeded growth models ⋮ Solving the constrained shortest path problem using random search strategy ⋮ Deterministic random walks on regular trees ⋮ Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile ⋮ Deterministic random walks on finite graphs

Cites Work

• Unnamed Item
• Internal diffusion limited aggregation
• Goldbug variations
• A general rearrangement inequality for multiple integrals
• Brownian motion and harnack inequality for Schrödinger operators
• Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$

This page was built for publication: The rotor-router shape is spherical