Random (drankard) walk distance after n steps

  • Context: Graduate 
  • Thread starter Thread starter MrRoth
  • Start date Start date
  • Tags Tags
    Random
Click For Summary
SUMMARY

The discussion focuses on analyzing the probability of a random walk on an integer lattice \(\mathbb{Z}^k\) for \(k=1\). Specifically, it addresses the likelihood that a "drunkard" is within a distance of \(\sqrt{n}\) from the origin after \(n\) steps. The central limit theorem is identified as a crucial concept for understanding this probability. Participants emphasize the need for a deeper exploration of the parameters and model derivation rather than simply providing answers.

PREREQUISITES
  • Understanding of random walks in probability theory
  • Familiarity with the central limit theorem
  • Basic knowledge of integer lattices, specifically \(\mathbb{Z}^k\)
  • Ability to interpret mathematical notation and concepts
NEXT STEPS
  • Research the derivation of parameters in random walk models
  • Study the applications of the central limit theorem in probability
  • Explore simulations of random walks on integer lattices
  • Investigate advanced topics in stochastic processes
USEFUL FOR

Mathematicians, statisticians, and students studying probability theory, particularly those interested in random walks and their applications in various fields.

MrRoth
Messages
2
Reaction score
0
i am tying to analyze a random walk on an integer lattice \mathbb{Z}^k. for k=1, what is the probability that after steps the drunkard's distance from the origin is lower than \sqrt{n}?
 
Physics news on Phys.org
People on math overflow already gave you a good reference. This is a direct application of the central limit theorem.
 
i need someone to elaborate on the topic. not to give me an answer. i.e. how was the parameters and the model derived.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K