Abstract
The importance of Markov chains comes from two facts: (i) there are a large number of physical, biological, economic, and social phenomena that can be modeled in this way, and (ii) there is a well-developed theory that allows us to do computations. We begin with a famous example, then describe the property that is the defining feature of Markov chains
This is a preview of subscription content, log in via an institution.
References
Athreya, K.B. and Ney, P.E. (1972) Branching Processes. Springer-Verlag, New York
Geman, S. and Geman, D. (1984) Stochastic relaxation, Gibbs distributions and the Bayesian restoration ofimages. IEEE Transactions on Pattern Analysis and Machine Intelligence. 6, 721–741
Gliovich, T., Vallone, R., and Tversky, A. (1985) The Hot Hand in Basketball: On the Misperception of Random Sequences. Cognitive Psychology. 17, 295–314
Hastings, W.K. (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97–109
Kirkpatrick, S., Gelatt, Jr., C.D., and Vecchi, M.PP. (1983) Optimizing by simulated annealing. Science. 220, 671–680
Tierney, L. (1994) Markov chains for exploring posterior distributions. Annals of Statistics. 22,, 1701–1762
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Durrett, R. (2016). Markov Chains. In: Essentials of Stochastic Processes. Springer Texts in Statistics. Springer, Cham. https://doi.org/10.1007/978-3-319-45614-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-45614-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45613-3
Online ISBN: 978-3-319-45614-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)