A random walk is a random process that describes a path that consists of a succession of random steps on some mathematical space. Random walks are an example of Markov processes, in which future behavior is independent of past history.