Random Walks on Integer Lattices of 2-3 dimensions

Random Walks on Integer Lattices of 2-3 dimensions [closed]

-1

Hello,

I think this is pretty known but I cannot find the answers online.

There's a random walk on the integer lattice of $d$ dimensions, where $d=2,3$. I am interested in:

What is the probability that after $n$ steps, the walk will return to the origin?
How many times will I expect to hit the origin within $n$ steps?

The answers for $d=1$ are easy, but I don't know them for $2,3$. Thanks a lot.

flag	asked Dec 17 2010 at 20:57 R S 403●7

A Google search will give you more detailed info than any answer here. – Alex R. Dec 17 2010 at 21:00

While this is an interesting question, the answer is well known. Try looking up the name "Polya". – S. Carnahan♦ Dec 17 2010 at 21:02