Conservative and Semiconservative Random Walks: Recurrence and Transience

Abstract

In the present paper, we define conservative and semiconservative random walks in Zd and study various families of random walks. The family of symmetric random walks is one of the families of conservative random walks, and simple (Pólya) random walks are their representatives. The classification of random walks given in the present paper enables us to provide a new approach to random walks in Zd by reduction to birth-and-death processes. We construct nontrivial examples of recurrent random walks in Zd for any d≥ 3 and transient random walks in Z2.