The Range of a Rotor Walk

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

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (7)

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$

This page was built for publication: The Range of a Rotor Walk