Recurrence and transience of excited random walks on $Z^d$ and strips

Martin P.W. Zerner, University of Tuebingen

Abstract
We investigate excited random walks on $Z^d, dge 1,$ and on planar strips
$Ztimes{0,1,ldots,L-1}$ which have a drift in a given direction. The strength of the drift may
depend on a random i.i.d. environment and on the local time of the walk.
We give exact criteria for recurrence and transience, thus generalizing
results by Benjamini and Wilson for once-excited random walk on $Z^d$ and by the author for
multi-excited random walk on $Z$.

G. Amir, I. Benjamini and G. Kozma.
Excited random walk against a wall.
Preprint available at
http://arxiv.org/abs/math.PR/0509464 (2005). Math. Review number not available.

T. Antal and S. Redner.
The excited random walk in one dimension.
J. Phys. A: Math. Gen.38 (2005), 2555--2577.
Math. Review 2005k:82026

G. Kozma.
Excited random walk in three dimensions has positive speed.
Preprint available at
http://arxiv.org/abs/math.PR/0310305 (2003). Math. Review number not available.

G. Kozma.
Excited random walk in two dimensions has linear speed.
Preprint available at
http://arxiv.org/abs/math.PR/0512535 (2005). Math. Review number not available.

S. P. Meyn and R. L. Tweedie.
Markov Chains and Stochastic Stability. (1993) Springer.
Math. Review 95j:60103

A.G. Pakes.
On the critical Galton-Watson process with immigration.
J. Austral. Math. Soc.12 (1971), 476--482.
Math. Review 0307370

T. Sellke.
Reinforced random walk on
the d-dimensional integer lattice.
Technical report #94-26,
Dept. of Statistics,
Purdue University. (1994)
Math. Review number not available.

A.-S. Sznitman and M.P.W. Zerner.
A law of large numbers for random walks in random environment.
Ann.
Probab.27, No. 4 (1999), 1851--1869.
Math. Review 2001f:60116

M.P.W. Zerner.
Multi-excited random walks on integers.
Probab. Theory Related Fields 133 (2005), 98--122.
Math. Review 2197139

M.P.W. Zerner and F. Merkl.
A zero-one law for planar random walks in
random environment.
Ann. Probab.29 (2001), 1716--1732.
Math. Review 2003a:60144

A. Zubkov.
The life spans of a branching process with immigration.
Theory Prob. Appl. 17 (1972), 174--183.
Math. Review 0300351