All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Cubic Lattice (Posted on 2024-07-03) Difficulty: 3 of 5
In an infinite cubic lattice with points separated in x, y and z axis by one unit, a random walk starts from (0, 0, 0). Any of the 6 possible directions is equally likely at each step.

What is the probability of a return to the origin after 2*N moves?

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re: expanded table using OEIS - a caveat Comment 3 of 3 |
(In reply to expanded table using OEIS by Charlie)

The cumulative probability is actually misleading. A path that returns to the origin more than once is counted each time it returns there, so the shown cumulative probability is larger than the actual probability that a return will have been made at least once.


The overall probability that a random walk will return to the origin in this 3d space at least once is 0.340537.

See    A086230.

Edited on July 4, 2024, 11:29 am
  Posted by Charlie on 2024-07-04 08:26:37

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information