Random walks on generalized lattices

A generalized lattice is a graph on which the groupZ^d acts almost transitively. The relations among various features of random walks on generalized lattices are studied. In particular we relate the mean displacement, the drift-freeness of the random walk and the existence of linear harmonic functions. Applications to recurrence criteria are given.