Have a look at http://mathworld.wolfram.com/PolyasRandomWalkConstants.html The answer turns out that at as soon as dim > 2 the probability of recurrence is lower than 100%.