Random Walk in a Random Environment and First-Passage Percolation on Trees
Random Walk in a Random Environment and First-Passage Percolation on Trees
We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches per vertex. This generalizes and unifies previous work of …