Definition

A probability vector is a stationary distribution if it satisfies:

Interpretation

If the initial state is chosen according to , then the probability of being in state at any time is also (i.e., for all ).

Properties

  • A stationary distribution may exist without a limiting distribution
  • For an irreducible ergodic Markov chain, the limiting distribution always exists and equals the unique stationary distribution
  • Periodic chains can have stationary distributions but no limiting distributions

Example

For TPM , solving :