Random (drankard) walk distance after n steps

MrRoth

New member
Joined
Feb 26, 2012
Messages
2
i am tying to analyze a random walk on an integer lattice \(\displaystyle \mathbb{Z}^k\). for \(\displaystyle k=1\), what is the probability that after \(\displaystyle n\) steps the drunkard's distance from the origin is lower than \(\displaystyle \sqrt{n}\)?
 
i am tying to analyze a random walk on an integer lattice \(\displaystyle \mathbb{Z}^k\). for \(\displaystyle k=1\), what is the probability that after \(\displaystyle n\) steps the drunkard's distance from the origin is lower than \(\displaystyle \sqrt{n}\)?

Many a dissertation has been written on this topic. What are your thoughts?

Please share your work with us, indicating exactly where you are stuck - so that we may know where to begin to help you.
 
i am self learning the topic. i thought that one could shed the light over it with details explanation.
 
Top