Random Walk Problem [Statistical Mechanics]
I understand some of the basic principles, just having trouble with some of the intermediate steps :S
we have N objects (in this case, fleas) and m move forward while N - m move backward p = m/N gives us the probability of forward motion q = (N-m)/N gives us the probability of backwards motion
for (p+q)^N we get the binomial expansion W(m) = N!/(m!(N-m)! * q^(N-m) * p^m (derived from the combination formula) for probability of m steps forward and N-m steps backward
The mean displacement is where I start getting a little lost
\[<m>^2 = \sum_{m=0}^{N}m^2W(m)\]
for step length L, we get displacement = (steps forwards - step backwards) *L = (m - [N - m])l = (2m-N) * L
doing a substitution for displacement <m> we get <m> = m * N!/(m!(N-m)! * q^(N-m) * p^m
if we let Q = N!/(m!(N-m)! * q^(N-m) * p^m and take the partial derivative of Q wrt p we get:
\[\frac{ ∂Q }{ ∂P } = m \frac{ N! }{ m!(N-m)! }q^(N-m)*p^(m-1)\]
and we multiply this by p to convert it to a partition function
which basically just turns that p^(m-1) back to a p^m
\[<m> = p(∂Q/∂p)\]
if Q also equals (p+q)^N we have: \[(∂Q/∂p) = N(q+p)^{N-1} \]
\[<m> = p(∂Q/∂p) = Np(q+p)^{N-1} = Np\]
for a true random unbiased walk, p = 1/2 for forward step
Join our real-time social learning platform and learn together with your friends!