Random walk question

  • #1
Hello Everyone,

The following is a subproblem of research project I'm working on, i.e. not a homework. Let's suppose you have a bounded 2d plane and n distinct probes that do random-walk in that plane. The world is closed in a sense that a probe going outside the border ends up being on the opposite side, e.g. a probe going too far east winds up showing up from the west.

Let's suppose you have a stationary circle of radius R in the plane. How long will it take before each of n probes pass through the circle at least once?

Thanks,

Monte
 

Answers and Replies

  • #2
35,269
11,542
If you can find the probability that a single probe passed through the circle after N steps you can construct the probability that all of them did. I would be surprised if there was an analytic solution, but simulations should work.
 

Related Threads on Random walk question

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
6
Views
907
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
4
Views
2K
Replies
7
Views
909
Replies
4
Views
5K
Replies
2
Views
1K
Top