1. The RMS displacement of particle undergoing a random walk Consider a 1D random walk: A particle moves left or right in unit jumps on the x -axis; at each step it has an equal probability of moving left or right. We want to know the probability that after N jumps the particle is exactly at a distance d from where it started, where d is measured in units of jump. Let the total number of jumps to the right be n 1 and that to the left be n 2, where, N = n 1 + n 2. Then the NET displacement or distance of the particle must be Consider the sequence of jumps: n 1 n 2 n 2 n 1 n 1. The probability of this sequence or any other particular sequence of 5 jumps is just (1/2) 5. The number of such sequences containing 3 right jumps and 2 left jumps is the number of ways we can select 3 positions out of 5 for right jumps (or 2 for left jumps).

2. To understand how to think about this let’s consider a little simpler problem. First since Now ask if we take three jumps what are the possible outcomes? qqq, qqp, qpq, pqq, qpp, pqp, ppq, ppp There are a total of 8 possible outcomes and now let’s evaluate the probability of 0, 1, 2 and 3 jumps to the right.

3. You can see that the probability of 0, 1, 2, or 3 jumps to the right and 3, 2, 1, or 0 jumps to the left is just one term in the expansion of (p +q) 3. Now generalizing we can say that the probability of getting k jumps to the right out of a total of N jumps is just one term in the binomial expansion of (p +q) N. Binomial Theorem Consider the sequence of jumps: n 1 n 2 n 2 n 1 n 1. The probability of this sequence or any other particular sequence of 5 jumps is just (1/2) 5. The number of such sequences containing 3 right jumps and 2 left jumps is the number of ways we can select 3 positions out of 5 for right jumps (or 2 for left jumps).

4. More generally, for N jumps the number of ways for which we can get n 1 jumps to the right and n 2 jumps to the left is If: p is the probability of a right jump and q = (1-p) is the probability of a left jump Then the probability f(3) of exactly 3 right jumps out of 5 total jumps is just one term in a binomial series:

5. More generally the probability of exactly n 1 right jumps in N total jumps Is just: The RHS of this equation is just one term of a binomial expansion: x f(x) f(x) N = 6 p = 1/2 Graph of

6. Some Definitions Mean value of a random variable, x whose probability function is f(x) Mean value of a variable, x: Standard deviation and variance of a variable, x: For the binomial probability function :

7. Mean value of the number of steps to the right, n 1 : Mean value of the number of steps to the left, n 2 : Since p +q = 1 Mean value of the number of displacement to the right : The variance of the displacement to the right can be evaluated as : Note that for p =q=1/2, For, p = q = ½,

8. Normal or Gaussian distributions For large N, the binomial distribution is tough to evaluate owing to the factorials In C(N, n 1 ) so we often use an approximation to the binomial distribution that works well for large N. In order to get to this Gaussian distribution, we use Stirling’s approximation for the factorials in addition to some algebraic manipulation: Stirling’s approximation Gaussian distribution

9. Calculation of the mean-square displacement from the time dependent diffusion equation. The number of particles, N is conserved at all times: Also, by definition: To find how the mean-square displacement depends on time, multiply both sides of the diffusion equation by x 2 and integrate over x, i.e.,

10. The LHS is easily integrated The RHS is integrated by successive integration by parts: Applying the limits of integration, terms go to zero since abs(x) goes infinite. Then setting the integrated L- and RHS equal we obtain the key result: