The Range of a Rotor Walk
From MaRDI portal
Publication:4576529
DOI10.4169/amer.math.monthly.123.7.627zbMath1391.60019arXiv1408.5533OpenAlexW2963425489WikidataQ58122356 ScholiaQ58122356MaRDI QIDQ4576529
Yuval Peres, Laura Florescu, Lionel Levine
Publication date: 12 July 2018
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1408.5533
Related Items
The Range of a Rotor Walk, Recurrence of horizontal-vertical walks, Abelian networks. II: Halting on all inputs, Laplacian growth, sandpiles, and scaling limits, Random walks with local memory, Infinite-step stationarity of rotor walk and the wired spanning forest, Range and speed of rotor walks on trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The range of a random walk on a comb
- Rotor-router aggregation on the layered square lattice
- The cover time of deterministic random walks
- Rotor-router aggregation on the comb
- Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
- Efficiently searching a graph by a smell-oriented vertex process
- A distributed ant algorithm for efficiently patrolling a network
- Recurrent rotor-router configurations
- Tight bounds for quasirandom rumor spreading
- Rotor Walks and Markov Chains
- Rotor Walks on General Trees
- Simulating a Random Walk with Constant Error
- Chip-Firing and Rotor-Routing on Directed Graphs
- Euler Tour Lock-In Problem in the Rotor-Router Model
- Honest bernoulli excursions
- Percolation
- Traversing Directed Eulerian Mazes
- The Range of a Rotor Walk
- Escape Rates for Rotor Walks in $\mathbb{Z}^d$
