Shortest spanning trees and a counterexample for random walks in random environments
Bramson, Maury ; Zeitouni, Ofer ; Zerner, Martin P. W.
Ann. Probab., Tome 34 (2006) no. 1, p. 821-856 / Harvested from Project Euclid
We construct forests that span ℤd, d≥2, that are stationary and directed, and whose trees are infinite, but for which the subtrees attached to each vertex are as short as possible. For d≥3, two independent copies of such forests, pointing in opposite directions, can be pruned so as to become disjoint. From this, we construct in d≥3 a stationary, polynomially mixing and uniformly elliptic environment of nearest-neighbor transition probabilities on ℤd, for which the corresponding random walk disobeys a certain zero–one law for directional transience.
Publié le : 2006-05-14
Classification:  Random walk,  random environment,  spanning tree,  zero–one law,  60K37,  05C80,  82D30
@article{1151418483,
     author = {Bramson, Maury and Zeitouni, Ofer and Zerner, Martin P. W.},
     title = {Shortest spanning trees and a counterexample for random walks in random environments},
     journal = {Ann. Probab.},
     volume = {34},
     number = {1},
     year = {2006},
     pages = { 821-856},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1151418483}
}
Bramson, Maury; Zeitouni, Ofer; Zerner, Martin P. W. Shortest spanning trees and a counterexample for random walks in random environments. Ann. Probab., Tome 34 (2006) no. 1, pp.  821-856. http://gdmltest.u-ga.fr/item/1151418483/