Skip to main content
  • Textbook
  • © 2013

Understanding Markov Chains

Examples and Applications

Authors:

  • Easily accessible to both mathematics and non-mathematics majors who are taking an introductory course on Stochastic Processes
  • Filled with numerous exercises to test students' understanding of key concepts
  • A gentle introduction to help students ease into later chapters, also suitable for self-study
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Undergraduate Mathematics Series (SUMS)

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (13 chapters)

  1. Front Matter

    Pages I-IX
  2. Introduction

    • Nicolas Privault
    Pages 1-6
  3. Probability Background

    • Nicolas Privault
    Pages 7-36
  4. Gambling Problems

    • Nicolas Privault
    Pages 37-60
  5. Random Walks

    • Nicolas Privault
    Pages 61-75
  6. Discrete-Time Markov Chains

    • Nicolas Privault
    Pages 77-94
  7. First Step Analysis

    • Nicolas Privault
    Pages 95-116
  8. Classification of States

    • Nicolas Privault
    Pages 117-128
  9. Long-Run Behavior of Markov Chains

    • Nicolas Privault
    Pages 129-148
  10. Branching Processes

    • Nicolas Privault
    Pages 149-166
  11. Continuous-Time Markov Chains

    • Nicolas Privault
    Pages 167-209
  12. Discrete-Time Martingales

    • Nicolas Privault
    Pages 211-223
  13. Spatial Poisson Processes

    • Nicolas Privault
    Pages 225-239
  14. Reliability Theory

    • Nicolas Privault
    Pages 241-245
  15. Back Matter

    Pages 247-354

About this book

This book provides an undergraduate introduction to discrete and continuous-time Markov chains and their applications. A large focus is placed on the first step analysis technique and its applications to average hitting times and ruin probabilities. Classical topics such as recurrence and transience, stationary and limiting distributions, as well as branching processes, are also covered. Two major examples (gambling processes and random walks) are treated in detail from the beginning, before the general theory itself is presented in the subsequent chapters. 

An introduction to discrete-time martingales and their relation to ruin probabilities and mean exit times is also provided, and the book includes a chapter on spatial Poisson processes with some recent results on moment identities and deviation inequalities for Poisson stochastic integrals. The concepts presented are illustrated by examples and by 72 exercises and their complete solutions.

Reviews

“This textbook provides an elementary introduction to the classical theory of discrete and continuous time Markov chains motivated by gambling problems and covers a variety of primers on different topics … . this text may serve very well for a first undergraduate course on Markov chains for applied mathematicians, but also for students of financial engineering. It is completed by almost a hundred pages of solutions of exercises.” (Michael Högele, zbMATH 1305.60003, 2015)

“The book provides an introduction to discrete and continuous-time Markov chains and their applications. … The explanation is detailed and clear. Often the reader is guided through the less trivial concepts by means of appropriate examples and additional comments, including diagrams and graphs. Also, a big plus is the presence of numerous well-chosen exercises at the end of each chapter, which are discussed in a separate ‘Solutions to the Exercises’ part at the end of the book.” (Michele Zito, Mathematical Reviews, December, 2014)

Authors and Affiliations

  • School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, Singapore

    Nicolas Privault

About the author

Nicolas Privault is an associate professor from the Nanyang Technological University (NTU) and is well-established in the field of stochastic processes and a highly respected probabilist. He has authored the book, Stochastic Analysis in Discrete and Continuous Settings: With Normal Martingales, Lecture Notes in Mathematics, Springer, 2009 and was a co-editor for the book, Stochastic Analysis with Financial Applications, Progress in Probability, Vol. 65, Springer Basel, 2011. Aside from these two Springer titles, he has authored several others. He is currently teaching the course M27004-Probability Theory and Stochastic Processes at NTU. The manuscript has been developed over the years from his courses on Stochastic Processes.

Bibliographic Information