Understanding Markov Chains

Examples and Applications

  • Nicolas┬áPrivault

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

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Nicolas Privault
    Pages 1-37
  3. Nicolas Privault
    Pages 39-67
  4. Nicolas Privault
    Pages 69-87
  5. Nicolas Privault
    Pages 89-113
  6. Nicolas Privault
    Pages 115-145
  7. Nicolas Privault
    Pages 147-162
  8. Nicolas Privault
    Pages 163-188
  9. Nicolas Privault
    Pages 189-209
  10. Nicolas Privault
    Pages 211-262
  11. Nicolas Privault
    Pages 263-280
  12. Nicolas Privault
    Pages 281-288
  13. Nicolas Privault
    Pages 289-293
  14. Back Matter
    Pages 295-372

About this book


This book provides an undergraduate-level introduction to discrete and continuous-time Markov chains and their applications, with a particular focus on the first step analysis technique and its applications to average hitting times and ruin probabilities. It also discusses classical topics such as recurrence and transience, stationary and limiting distributions, as well as branching processes. It first examines in detail two important examples (gambling processes and random walks) before presenting the general theory itself in the subsequent chapters. It also provides an introduction to discrete-time martingales and their relation to ruin probabilities and mean exit times, together with a chapter on spatial Poisson processes. The concepts presented are illustrated by examples, 138 exercises and 9 problems with their solutions.


Applications of Stochastic Processes Discrete and continuous-time Markov Chains First-step analysis in Markov Chains Gambling Processes and random walks in Markov Chains Highly accessible textbook on Stochastic Processes Introduction to Stochastic Processes Markov Chains self-study Markov Chains textbook Markov Chains textbook with examples Modern textbook on Stochastic Processes Nicolas Privault Stochastic Processes Solved problems in Markov Chains

Authors and affiliations

  • Nicolas┬áPrivault
    • 1
  1. 1.School of Physical and Mathematical SciencesNanyang Technological UniversitySingaporeSingapore

Bibliographic information