The Pendulum Arrangement: Maximizing the Escape Time of Heterogeneous Random Walks

Asaf Cassel, Shie Mannor, Guy Tennenholtz

We identify a fundamental phenomenon of heterogeneous one dimensional random walks: the escape (traversal) time is maximized when the heterogeneity in transition probabilities form…