Excited Random Walk
Probability
2012-06-26 v2
Abstract
A random walk on Z^d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show that excited random walk on Z^d, is transient iff d>1.
Cite
@article{arxiv.math/0302271,
title = {Excited Random Walk},
author = {Itai Benjamini and David B. Wilson},
journal= {arXiv preprint arXiv:math/0302271},
year = {2012}
}
Comments
7 pages, v2 is journal version