On which graphs are all random walks in random environments transient?
Probability
2007-05-23 v1
Abstract
An infinite graph G has the property that a random walk in random environment on G defined by i.i.d. resistances with any common distribution is almost surely transient, if and only if for some p<1, simple random walk is transient on a percolation cluster of G under bond percolation with parameter p.
Cite
@article{arxiv.math/0404087,
title = {On which graphs are all random walks in random environments transient?},
author = {Robin Pemantle and Yuval Peres},
journal= {arXiv preprint arXiv:math/0404087},
year = {2007}
}
Comments
7 pages