---
tag: 0G48PYM96Q
kind: concept
name: Markov chain
aliases: [discrete-time-markov-chain]
msc: [60J10]
sources:
  - url: https://en.wikipedia.org/wiki/Markov_chain
    locator: lead section
same_as:
  wikidata: Q176645
  wikipedia: Markov chain
---

## Summary

A Markov chain is a random process in which the next state depends only on the present state, and not on the earlier history.
The node [[Markov chain|033TJBZDG0]] gives the precise definition in discrete time with a countable state space.