On which graphs are all random walks in random environments transient?
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2004
- DOI:
- 10.48550/arXiv.math/0404087
- arXiv:
- arXiv:math/0404087
- Bibcode:
- 2004math......4087P
- Keywords:
-
- Mathematics - Probability;
- 60K35 (Primary) 60J15 (Secondary)
- E-Print:
- 7 pages