Type a command or search the notes. Tab cycles completions. Up and down recall history when blank. Escape dismisses, then leaves the prompt.
MATH
[1251]

Examples from Markov systems

All examples from Markov systems.

Back to Markov systems

A three-state stock market

Order the states as bull, bear and stagnant. The transition matrix is

A=(0.650.600.350.100.050.400.250.350.25).A= \begin{pmatrix} 0.65&0.60&0.35\\ 0.10&0.05&0.40\\ 0.25&0.35&0.25 \end{pmatrix}.

For example, the first column says that a bull market is followed by a bull market with probability 0.650.65, a bear market with probability 0.100.10 and a stagnant market with probability 0.250.25. Each column sums to 11 and every entry is non-negative, so this is a transition matrix.

If the market starts in the bear state, then

x(0)=(010),x(k+1)=Ax(k).\mathbf{x}(0)= \begin{pmatrix} 0\\1\\0 \end{pmatrix}, \qquad \mathbf{x}(k+1)=A\mathbf{x}(k).

The stock market in the long run

For this transition matrix, the eigenvalues and corresponding eigenvectors are

λ1=1,v1=(22970109);λ2=−0.2,v2=(1−21);λ3=0.15,v3=(−532).\lambda_1=1,\quad v_1= \begin{pmatrix}229\\70\\109\end{pmatrix}; \qquad \lambda_2=-0.2,\quad v_2= \begin{pmatrix}1\\-2\\1\end{pmatrix}; \qquad \lambda_3=0.15,\quad v_3= \begin{pmatrix}-5\\3\\2\end{pmatrix}.

These eigenvectors form a basis, 11 has multiplicity 11 and

∣−0.2∣<1,∣0.15∣<1.|-0.2|<1, \qquad |0.15|<1.

For the initial bear state,

x(k)=P(1000(−0.2)k000(0.15)k)P−1(010),P=(v1v2v3).\mathbf{x}(k) =P \begin{pmatrix} 1&0&0\\ 0&(-0.2)^k&0\\ 0&0&(0.15)^k \end{pmatrix} P^{-1} \begin{pmatrix}0\\1\\0\end{pmatrix}, \qquad P=\begin{pmatrix}v_1&v_2&v_3\end{pmatrix}.

The last two modes vanish as k→∞k\to\infty, leaving a multiple of v1v_1. Its entries sum to 229+70+109=408229+70+109=408, so the limiting probability vector is

p=1408(22970109)≈(0.56130.17160.2672).\mathbf{p} =\frac1{408} \begin{pmatrix}229\\70\\109\end{pmatrix} \approx \begin{pmatrix} 0.5613\\ 0.1716\\ 0.2672 \end{pmatrix}.

The entries are non-negative and sum to 11 and Ap=pA\mathbf{p}=\mathbf{p} because Av1=v1Av_1=v_1. Thus p\mathbf{p} is the stationary distribution: the long-run probabilities of bull, bear and stagnant states.

The other two eigenmodes are temporary departures from this distribution. Both shrink and the negative eigenvalue makes its departure alternate in sign. The initial bear state therefore affects the short run but is forgotten in the long run.

On this page