Excited Random Walks: Results, Methods, Open Problems
by Elena Kosygina   Martin P. W. Zerner  

Vol. 8 No. 1 (2013) P.105~P.157

ABSTRACT

We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the $d$-dimensional integer lattice. The main purpose of this paper is two-fold: to give a survey of known results and some of the methods and to present several new results. The latter include functional limit theorems for transient one-dimensional excited random walks in bounded i.i.d. cookie environments as well as some zero-one laws. Several open problems are stated.

KEYWORDS
excited random walk, cookie walk, recurrence, transience, zero-one laws,

MATHEMATICAL SUBJECT CLASSIFICATION 2010
Primary: 60K35, 60K37, 60J80

MILESTONES

Received: 2012-03-30
Revised :
Accepted: 2012-09-21

Download Full Content