Random (drankard) walk distance after n steps

  • Context: Graduate 
  • Thread starter Thread starter MrRoth
  • Start date Start date
  • Tags Tags
    Random
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
MrRoth
Messages
2
Reaction score
0
i am tying to analyze a random walk on an integer lattice [itex]\mathbb{Z}^k[/itex]. for [itex]k=1[/itex], what is the probability that after steps the drunkard's distance from the origin is lower than [itex]\sqrt{n}[/itex]?
 
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.