Excited random walk against a wall

Abstract

We analyze random walk in the upper half of a three-dimensional lattice which goes down whenever it encounters a new vertex, a.k.a. excited random walk. We show that it is recurrent with an expected number of returns of √log t. © 2007 Springer-Verlag.