Markov Chains and Stochastic Stability

by S.P. Meyn and R.L. Tweedie

(Originally published by Springer-Verlag, 1993. This version compiled September, 2005.)

Suggested citation: S.P. Meyn and R.L. Tweedie (1993), Markov chains and stochastic stability. Springer-Verlag, London. Available at: probability.ca/MT


ENTIRE BOOK (568 pages in total):

postscript / gzipped postscript / pdf


INDIVIDUAL CHAPTERS:

Front Matter (Preface, Contents, etc.): postscript / pdf

I. COMMUNICATION and REGENERATION

1. Heuristics (pages 3-22): postscript / pdf

2. Markov Models (pages 23-54): postscript / pdf

3. Transition Probabilities (pages 55-81): postscript / pdf

4. Irreducibility (pages 82-102): postscript / pdf

5. Pseudo-atoms (pages 103-129): postscript / pdf

6. Topology and Continuity (pages 130-152): postscript / pdf

7. The Nonlinear State Space Model (pages 153-173): postscript / pdf

II. STABILITY STRUCTURES

8. Transience and Recurrence (pages 177-203): postscript / pdf

9. Harris and Topological Recurrence (pages 204-233): postscript / pdf

10. The Existence of pi (pages 234-259): postscript / pdf

11. Drift and Regularity (pages 260-289): postscript / pdf

12. Invariance and Tightness (pages 290-310): postscript / pdf

III. CONVERGENCE

13. Ergodicity (pages 313-333): postscript / pdf

14. f-Ergodicity and f-Regularity (pages 334-357): postscript / pdf

15. Geometric Ergodicity (pages 358-386): postscript / pdf

16. V-Uniform Ergodicity (pages 387-414): postscript / pdf

17. Sample Paths and Limit Theorems (pages 415-450): postscript / pdf

18. Positivity (pages 451-469): postscript / pdf

19. Generalized Classification Criteria (pages 470-496): postscript / pdf

IV. APPENDICES

A. Mud Maps (pages 500-505): postscript / pdf

B. Testing for Stability (pages 506-510): postscript / pdf

C. A Glossary of Model Assumptions (pages 511-519): postscript / pdf

D. Some Mathematical Background (pages 520-532): postscript / pdf

References: postscript / pdf

Index: postscript / pdf

Symbol Index: postscript / pdf


See also the second edition (2009), and Sean Meyn's other book Control Techniques for Complex Networks (2007).


This page is maintained by Jeffrey Rosenthal; comments and corrections are welcome. (The pdf files were derived from the corresponding postscript files using "ps2pdf".)