MathCastle
Linear AlgebraMediumMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Medium problem

A chain has transition matrix M=(1/21/41/23/4)M = \begin{pmatrix} 1/2 & 1/4 \\ 1/2 & 3/4 \end{pmatrix} (MijM_{ij} is the probability of moving to state ii from state jj) and starts in state 1. Using the eigenvalues of MM, find the probability that it is in state 1 after 55 steps. Express your answer as a common fraction.