Skip to main content

Markov chains: Discrete and continuous time

  • Chapter
  • First Online:
Theory of Stochastic Processes

Part of the book series: Problem Books in Mathematics ((PBM))

  • 4944 Accesses

Abstract

Let phase space \(\Bbb{X}\) of a random sequence \(\{X_n,\,n\in\Bbb{Z}^+\}\) be enumerable. The sequence \(\{X_n,\,n\in\Bbb{Z}^+\}\) is called a Markov chain if

$$\forall n\in\Bbb{N}\ \forall i_1,\ldots,i_n,i_{n+1}\in \Bbb{X} \ \forall t_1\leq\cdots\leq t_n\leq t_{n+1}\in\Bbb{Z}_+:$$
$$\mathsf{P}(X_{t_{n+1}}=i_{n+1} / X_{t_{1}}=i_{1},\ldots,X_{t_{n}}=i_{n})=\mathsf{P}(X_{t_{n+1}}=i_{n+1} / X_{t_{n}}=i_{n}).$$

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

Access this chapter

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 54.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

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dmytro Gusak .

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Gusak, D., Kukush, A., Kulik, A., Mishura, Y., Pilipenko, A. (2010). Markov chains: Discrete and continuous time. In: Theory of Stochastic Processes. Problem Books in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-0-387-87862-1_10

Download citation

Publish with us

Policies and ethics