Random Walk: Calculating Standard Deviation from Mean Position

  • Thread starter Thread starter Someone1987
  • Start date Start date
  • Tags Tags
    Random Random walk
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
[tex]\sigma[/tex] = 2[tex]\sqrt{Npq}[/tex].

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.
 
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
934
  • · Replies 4 ·
Replies
4
Views
3K
Replies
29
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · 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