Brownian Motion: Calculate the average distance travelled for a random walk of 10 steps, if the probability of going forward on each step is twice the probability of going backward.
Let the probability of going forward is P(f) and going backward is P(b).
We know that P(f) = 2 * P(b), and also P(f) + P(b) = 1
substituting for P(f), we get
P(b) = 1/3 and P(f) = 2/3
Total number of steps taken (N) = 10 steps
Let's say n1 steps are taken forward and n2 steps are taken backwards.
Hence, there are total 10Cn1 ways of taking n1 steps forward and n2 steps backward.
We can write the probabilty of taking n1 steps forward as using binomial probability distribution as we have only two alternatives:
P(n1) = 10Cn1 * P(f)n1 * P(b)n2
But, since it is binomial distribution we can directly write its mean as
<n1> = P(f) * N
= 2/3 * 10 = 6.33
<n2> = P(b) * N
= 1/3 * 10 = 3.33
So, the average distance travelled will be equal to |<n1> - <n2>| = 3 steps
Get Answers For Free
Most questions answered within 1 hours.