MathCastle
Linear AlgebraEasyMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Easy problem

A chain on states 1, 2, 3, 4 has transition matrix M=(11/40001/201/30011/301/401/3)M = \begin{pmatrix} 1 & 1/4 & 0 & 0 \\ 0 & 1/2 & 0 & 1/3 \\ 0 & 0 & 1 & 1/3 \\ 0 & 1/4 & 0 & 1/3 \end{pmatrix}, where MijM_{ij} is the probability of moving to state ii from state jj. How many of the four states are absorbing?