Random walks with different directions: Drunkards beware !

Simão Herdade, Van Vu

As an extension of Polya's classical result on random walks on the square grids (${\mathbb{Z}}^d$), we consider a random walk where the steps, while still have unit length, point to differen…