A balanced excited random walk
Probability
2010-09-06 v1
Abstract
The following random process on is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last two coordinates which perform a simple random walk step. We prove that this process is almost surely transient. The lower dimensional versions are discussed and various generalizations and related questions are proposed.
Cite
@article{arxiv.1009.0741,
title = {A balanced excited random walk},
author = {Itai Benjamini and Gady Kozma and Bruno Schapira},
journal= {arXiv preprint arXiv:1009.0741},
year = {2010}
}