help me with a 2D random walk problem



suppose we have M different areas (e.g. rectangle areas) numbered 1 ...
M in the 2D space. a random walker starts from (x,y). what is the
probability that he enters area 1 after n steps AND enter area 2 after
2n steps(counting from his origin) AND enters area 3 after 3n steps ...
AND enters area M after M*n steps? That is, how to calculate
p(enter area 1 after n steps AND enter area 2 after 2n steps.... AND
enters area M after M*n steps) ?

.


Quantcast