arXiv++ Combinatorics

Browse math.CO papers from arXiv

A rotor configuration with maximum escape rate

Published: 2018-10-30
Comments: 6 pages
Journal: Electron. Commun. Probab., Volume 25 (2020), paper no. 19, 5 pp

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).

BibTeX

Loading...