Skip to main content

Stochastic Processes (iii): Markov Chains

  • Chapter
  • 924 Accesses

Part of the Statistics for Biology and Health book series (SBH)

Abstract

Introductory aspects of the theory of Markov chains were discussed in Chapter 4. In the present chapter further details of the theory of Markov chains will be discussed, first for Markov chains with no absorbing states and second for Markov chains with absorbing states. Our analysis of finite Markov chain theory is often oversimplified, since an examination of some of the subtleties involved in the full theory is not appropriate for bioinformatics. A recent and more complete exposition of the theory can be found in Norris (1997).

Keywords

  • Markov Chain
  • Stationary Distribution
  • Transition Matrix
  • Relative Entropy
  • Spectral Expansion

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4757-3247-4_10
  • Chapter length: 23 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-1-4757-3247-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

Copyright information

© 2001 Springer Science+Business Media New York

About this chapter

Cite this chapter

Ewens, W.J., Grant, G.R. (2001). Stochastic Processes (iii): Markov Chains. In: Statistical Methods in Bioinformatics. Statistics for Biology and Health. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-3247-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3247-4_10

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4757-3249-8

  • Online ISBN: 978-1-4757-3247-4

  • eBook Packages: Springer Book Archive