Skip to main content

Markov Chains

  • Chapter
  • First Online:
  • 647 Accesses

Abstract

In the early twentieth century, Markov (1856–1922) introduced in Markov (Izvestiya Fiziko-matematicheskogo Obschestva pri Kazanskom Universitete 15:135–156, 1906) a new class of models called Markov chains, applying sequences of dependent random variables that enable one to capture dependencies over time.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   84.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Apostol, T.: Calculus II. Wiley, London (1969)

    MATH  Google Scholar 

  2. Bellman, R.: Introduction to Matrix Analysis. SIAM, Philadelphia (1997)

    MATH  Google Scholar 

  3. Bernstein, S.N.: The Theory of Probabilities. Leningrad, Moscow (1946)

    Google Scholar 

  4. Erdős, P., Feller, W., Pollard, H.: A theorem on power series. Bull. Amer. Math. Soc. 55, 201–203 (1949)

    Article  MathSciNet  Google Scholar 

  5. Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I. Wiley, New York (1968)

    MATH  Google Scholar 

  6. Foster, F.G.: On the stochastic matrices associated with certain queuing processes. Ann. Math. Stat. 24, 355–360 (1953)

    Article  MathSciNet  Google Scholar 

  7. Gikhman, I., Skorokhod, A.: The Theory of Stochastic Processes, vol. I. Springer, Berlin (1974)

    Google Scholar 

  8. Gikhman, I.I., Skorokhod, A.V.: The Theory of Stochastic Processes, vol. II. Springer, Berlin (1975)

    MATH  Google Scholar 

  9. Haccou, P., Jagers, P., Vatutin, V.A.: Branching Processes: Variation, Growth, and Extinction of Populations, vol. 5. Cambridge University Press, Cambridge (2005)

    Book  Google Scholar 

  10. Harris, T.E.: The Theory of Branching Processes. Courier Corporation, Chelmsford (2002)

    MATH  Google Scholar 

  11. Izsák, J., Szeidl, L.: Population dynamic models leading to logarithmic and Yule distribution. Acta Inform. Hung. 15(1), 149–162 (2018)

    Google Scholar 

  12. Johnson, N.L., Kemp, A.M., Kotz, S.: Univariate Discrete Distributions, 3rd edn. Wiley, London (2005)

    Book  Google Scholar 

  13. Kamke, E.: Differencialgleichungen. I. Gewoehnliche Differencialgleichungen, 10th edn. Springer, Berlin (1977)

    Google Scholar 

  14. Kendall, D.G.: On the generalized birth-and-death process. Ann. Math. Stat. 19(1), 1–15 (1948)

    Article  MathSciNet  Google Scholar 

  15. Kendall, D.G.: Stochastic processes and population growth. J. R. Stat. Soc. Ser. B 11(2), 230–282 (1949)

    MathSciNet  MATH  Google Scholar 

  16. Klimov, G.P.: Extremal Problems in Queueing Theory. Energia, Moscow (1964)

    Google Scholar 

  17. Lange, K.: Applied Probability, 2nd edn. Springer, Berlin (2010)

    Book  Google Scholar 

  18. Markov, A.A.: Rasprostranenie zakona bol’shih chisel na velichiny, zavisyaschie drug ot druga. Izvestiya Fiziko-matematicheskogo Obschestva pri Kazanskom Universitete 15, 135–156 (1906)

    Google Scholar 

  19. Matveev, V.F., Ushakov, V.G.: Queueing Systems. MGU, Moscow (1984)

    Google Scholar 

  20. Meyn, S., Tweedie, R.: Markov Chains and Stochastic Stability. Springer, Berlin (1993)

    Book  Google Scholar 

  21. Olver, P.J.: Introduction to Partial Differential Equations. Springer, Berlin (2014)

    Book  Google Scholar 

  22. Seneta, E.: Non-negative Matrices and Markov Chains. Springer, Berlin (2006)

    MATH  Google Scholar 

  23. Serfozo, R.: Basics of Applied Stochastic Processes. Springer, Berlin (2009)

    Book  Google Scholar 

  24. Shiryaev, A.N.: Probability. Springer, Berlin (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Lakatos, L., Szeidl, L., Telek, M. (2019). Markov Chains. In: Introduction to Queueing Systems with Telecommunication Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-15142-3_3

Download citation

Publish with us

Policies and ethics