English

Martingale defocusing and transience of a self-interacting random walk

Probability 2014-03-07 v1

Abstract

Suppose that (X,Y,Z)(X,Y,Z) is a random walk in Z3\mathbb{Z}^3 that moves in the following way: on the first visit to a vertex only ZZ changes by ±1\pm 1 equally likely, while on later visits to the same vertex (X,Y)(X,Y) performs a two-dimensional random walk step. We show that this walk is transient thus answering a question of Benjamini, Kozma and Schapira. One important ingredient of the proof is a dispersion result for martingales.

Keywords

Cite

@article{arxiv.1403.1571,
  title  = {Martingale defocusing and transience of a self-interacting random walk},
  author = {Yuval Peres and Bruno Schapira and Perla Sousi},
  journal= {arXiv preprint arXiv:1403.1571},
  year   = {2014}
}