Martingale defocusing and transience of a self-interacting random walk
Probability
2014-03-07 v1
Abstract
Suppose that is a random walk in that moves in the following way: on the first visit to a vertex only changes by equally likely, while on later visits to the same vertex 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}
}