MathCastle
Linear AlgebraEasyMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Easy problem

A three-state chain has transition matrix M=(1/21/21/21/41/401/41/41/2)M = \begin{pmatrix} 1/2 & 1/2 & 1/2 \\ 1/4 & 1/4 & 0 \\ 1/4 & 1/4 & 1/2 \end{pmatrix} (columns sum to 11), and v=(312)\mathbf v = \begin{pmatrix} 3 \\ 1 \\ 2 \end{pmatrix} satisfies Mv=vM\mathbf v = \mathbf v. What is the steady-state probability of state 3? Express your answer as a common fraction.