Shortest spanning trees and a counterexample for random walks in random environments
Probability
2007-05-23 v2
Abstract
We construct forests that span , , 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 , two independent copies of such forests, pointing in opposite directions, can be pruned so as to become disjoint. From this, we construct in a stationary, polynomially mixing and uniformly elliptic environment of nearest-neighbor transition probabilities on , for which the corresponding random walk disobeys a certain zero--one law for directional transience.
Cite
@article{arxiv.math/0501533,
title = {Shortest spanning trees and a counterexample for random walks in random environments},
author = {Maury Bramson and Ofer Zeitouni and Martin P. W. Zerner},
journal= {arXiv preprint arXiv:math/0501533},
year = {2007}
}
Comments
Published at http://dx.doi.org/10.1214/009117905000000783 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)