English

Multi-excited random walks on integers

Probability 2007-05-23 v1

Abstract

We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which depends on the environment at that site and on how often the walker has visited that site before. We give exact criteria for recurrence and transience and consider the speed of the walk.

Keywords

Cite

@article{arxiv.math/0403060,
  title  = {Multi-excited random walks on integers},
  author = {Martin P. W. Zerner},
  journal= {arXiv preprint arXiv:math/0403060},
  year   = {2007}
}

Comments

25 pages, 3 figures