On the speed of random walks on graphs
On the speed of random walks on graphs
Lyons, Pemantle and Peres asked whether the asymptoticlower speed in an infinite tree is bounded by the asymptoticspeed in the regular tree with the same average number of branches. In the more general setting of random walks on graphs, we establish a bound on the expected value of the exit …