A rotor configuration with maximum escape rate
Probability
2020-03-03 v1 Combinatorics
Abstract
Rotor walk is a deterministic analogue of 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 simple random walk, and thus answer a question of Florescu, Ganguly, Levine, and Peres (2014).
Cite
@article{arxiv.1810.12784,
title = {A rotor configuration with maximum escape rate},
author = {Swee Hong Chan},
journal= {arXiv preprint arXiv:1810.12784},
year = {2020}
}
Comments
6 pages