Understanding Markov Chains pp 61-75 | Cite as

# Random Walks

Chapter

## Abstract

In this chapter we consider our second important example of discrete-time stochastic process, which is a random walk allowed to evolve over the set \(\mathbb{Z}\) of signed integers without any boundary restriction. Of particular importance are the probabilities of return to a given state in finite time, as well as the corresponding mean return time.

## Keywords

Random Walk Time Distribution Taylor Expansion Finite Time Return Time
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Copyright information

© Springer Science+Business Media Singapore 2013