English

Shortest spanning trees and a counterexample for random walks in random environments

Probability 2007-05-23 v2

Abstract

We construct forests that span Zd\mathbb{Z}^d, d2d\geq2, 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 d3d\geq3, two independent copies of such forests, pointing in opposite directions, can be pruned so as to become disjoint. From this, we construct in d3d\geq3 a stationary, polynomially mixing and uniformly elliptic environment of nearest-neighbor transition probabilities on Zd\mathbb{Z}^d, for which the corresponding random walk disobeys a certain zero--one law for directional transience.

Keywords

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)