Transition matrices

Transition matrices are used to describe the way in which transitions are made between two states. It is used when events are more or less likely depending on the previous events.

This is best described in an example.

Application

Constructing a steady state matrix

Students have the choice of doing either Math or English during their study periods. 60% of students who do Math during one study period, will do Math the next study period. 30% of students who do English during one study period, will do English the next study period.

The transition matrix in this case would be:

transition1
where n = one state, and n+1 represents the next state.

Notice that the column adds up to 1. This is because the numbers represent probabilities and all probabilities must be taken into account.

Interpreting a steady state matrix

transition2

In this transition matrix, the choice of the red or blue pill is influenced by a student’s previous choice. For example, element 1,1 indicates that if a student chose a red pill at first, there is a 75% chance that the student will choose the red pill next. Element 2,2 indicates that if a student chose a blue pill first, there is 35% chance that the student will choose the blue pill next, again.

Making predictions with a transition matrix

By pairing a transition matrix with an initial state matrix, making predictions is simple. An initial state matrix, S_0, is  a column matrix  that represents the quantities in each state at the beginning. Regarding the red and blue pill situation above, the following initial state matrix can be explained:

transition3

This means that initially, 68 students chose the red pill and 32 students chose the blue pill. In order to predict the actions of the students the next week a new state matrix, S_1, is made.

transition4

Thee next time the students choose pills, approximately 72 students will choose the red pill and 28 will choose the blue pill.

In order to find S_2, the transition matrix must be multiplied to S_1. One may think that finding S_10 would be too tedious but the shorthand way to calculate S_10 would be to use powers. That is, S_10 = T^9S_0. To find the predicted number of students who will choose either pill, the following formula can be used:

S_n = T^nS_0

Steady state

As n increases, one should notice that the number of students to choose either pill begins to settle down to a stable, unchanging number. This is referred to as the steady state solution. To find the steady state solution, reference to the formula S_n = T^nS_0 must be made. n in this case tends to infinity. Using a calculator, values of n that are greater than 30 frequently give a steady state matrix.

In order to prove a steady state, one must show that:

S_n = S_{n-1}

See also: