Random (drankard) walk distance after n steps

  • Thread starter Thread starter MrRoth
  • Start date Start date
  • Tags Tags
    Random
AI Thread Summary
The discussion focuses on analyzing a random walk on an integer lattice \mathbb{Z}^k, specifically for k=1, and seeks to determine the probability that the drunkard's distance from the origin is less than \sqrt{n} after n steps. Participants reference the central limit theorem as a foundational concept for this analysis. There is a request for elaboration on how the parameters and model for this probability are derived, rather than seeking a direct answer. The conversation emphasizes the need for a deeper understanding of the underlying mathematical principles. Overall, the thread aims to clarify the theoretical framework behind random walks in one-dimensional space.
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.
 
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top