Random Walk: Calculating Standard Deviation from Mean Position

  • Thread starter Thread starter Someone1987
  • Start date Start date
  • Tags Tags
    Random Random walk
Click For Summary
SUMMARY

This discussion focuses on calculating the standard deviation from the mean position in a random walk scenario, where the probabilities of stepping right (p) and left (q) are not necessarily equal. The user derives the mean position as = N(2p - 1) and the standard deviation as σ = 2√(Npq). The calculations utilize binomial probability distributions for the number of steps taken in each direction. The discussion also addresses the correlation between nR and nL, affirming that the separation of is valid despite concerns raised by another participant.

PREREQUISITES
  • Understanding of random walk theory
  • Familiarity with binomial probability distributions
  • Knowledge of expectation values and variance
  • Basic statistics concepts, particularly standard deviation
NEXT STEPS
  • Study the properties of binomial distributions in depth
  • Learn about expectation values in probability theory
  • Explore advanced topics in random walks and their applications
  • Investigate correlation and covariance in statistical analysis
USEFUL FOR

Students and professionals in mathematics, statistics, and data science, particularly those interested in probability theory and random processes.

Someone1987
Messages
70
Reaction score
0

Homework Statement


I need to determine the standard deviation from the mean position value <x> in a random walk scenario. We are given that the probability of taking a step to the right is p and the probability of taking a step to left is q. Please note that p and q need not be equal. The starting point is x = 0 and we are only moving in one dimension.


Homework Equations





The Attempt at a Solution


I would just like to see if this solution seems valid. In a random walk, after taking N steps one's position is x = nR - nL where nR is the number of steps taken to the right and nL is the number of steps taken to the left. Both nR and nL of course follow binomial probability distributions. Using the fact that the variance = <x2> - <x>2, I went ahead and calculated these two expectation values for x2 and x.

It would seem to me that the expectation value of x is
<x> = <nR> - <nL>, thus using the fact that nR and nL follow binomial probability distributions, I get <x> = Np - Nq = N(2p-1). This formula seems reasonable to me as if p = 0.5, then <x> = 0 as one would expect.

Now for <x2>, I simplifed nR - nL to 2nR - N. Therefore x2 = 4nR2 - 4NnR + N2. Thus,
<x2> = <4NR2> - <4NnR> + <N2>

Using the formulas for the binomial distribution, I get
<x2> = 4(Np)2 - 4Np2 + 4Np - 4pN2 +N2.

Putting all this together and taking the square root to get the standard deviation, I get
\sigma = 2\sqrt{Npq}.

This all seems reasonable to me but I am not really an expert on probability and statistics so I was hoping to get some thoughts on this solution. Any help is very much appreciated.
 
Physics news on Phys.org
Someone1987 said:
It would seem to me that the expectation value of x is
<x> = <nR> - <nL>, ...
...
Now for <x2>, I simplifed nR - nL to 2nR - N.
...
... I was hoping to get some thoughts on this solution. Any help is very much appreciated.
I'm not an expert either, but I'm wondering about your separation of <x>. I believe that nR and nL are strongly correlated (r=-1), as demonstated by your treatment of <x2>. Doesn't this prevent you from separating <x> as you have done? I think that you should use x=2nR-N for <x> as well.
 
I understand your concern but I checked and taking the expected value of <2nR -N> gives you the exact same answer. I actually didn't separate them when I did my homework and in the process of computing <x> I could see that <x> = <nR> - <nL> is the same as splitting them apart and I just used this simplifying fact when I made this post. Thank you very much for your comment though. I appreciate your taking the time to post your thoughts.
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 3 ·
Replies
3
Views
790
  • · Replies 4 ·
Replies
4
Views
3K
Replies
29
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
5
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K