On the Relation between Master Equations and Random Walks and Their Solutions

Publisher Website
Google Scholar
Abstract
It is shown that there is a simple relation between master equation and random walk solutions. We assume that the random walker takes steps at random times, with the time between steps governed by a probability density ψ(Δt). Then, if the random walk transition probability matrix M and the master equation transition rate matrix A are related by A = (M − 1)/τ1, where τ1 is the first moment of Ψ(t) and thus the average time between steps, the solutions of the random walk and the master equation approach each other at long times and are essentially equal for times much larger than the maximum of (τ n /n!)1/n , where τ n is the nth moment of ψ(t). For a Poissonprobability density ψ(t), the solutions are shown to be identical at all times. For the case where A ≠ (M − 1)/τ1, the solutions of the master equation and the random walk approach each other at long times and are approximately equal for times much larger than the maximum of (τ n /n!)1/n if the eigenvalues and eigenfunctions of A and (M − 1)/τ1 are approximately equal for eigenvalues close to zero.

This publication has 5 references indexed in Scilit: