Open Access
2020 A rotor configuration with maximum escape rate
Swee Hong Chan
Electron. Commun. Probab. 25: 1-5 (2020). DOI: 10.1214/20-ECP298

Abstract

The rotor walk is a deterministic analogue of the simple random walk. For any given graph, we construct a rotor configuration for which the escape rate of the corresponding rotor walk is equal to the escape rate of the simple random walk, and thus answer a question of Florescu, Ganguly, Levine, and Peres (2014).

Citation

Download Citation

Swee Hong Chan. "A rotor configuration with maximum escape rate." Electron. Commun. Probab. 25 1 - 5, 2020. https://doi.org/10.1214/20-ECP298

Information

Received: 29 October 2019; Accepted: 11 February 2020; Published: 2020
First available in Project Euclid: 26 February 2020

zbMATH: 1440.05183
MathSciNet: MR4069739
Digital Object Identifier: 10.1214/20-ECP298

Subjects:
Primary: 05C81 , 82C20

Keywords: escape rate , rotor walk , rotor-router , transience density

Back to Top