Year 12 Discrete Mathematics: Transition matrices

Back to Discrete Mathematics tutorials

Transition matrices model systems that move from one stage to the next in a fixed way. They are one of the most important modelling tools in Year 12 discrete mathematics because they turn repeated change into matrix multiplication. The main idea is not just numerical calculation. It is interpretation. A transition matrix describes how quantities flow between categories, so rows, columns, and state vectors all have a meaning that must stay visible throughout the working.

Work through the sections in order, then try the linked Year 12 skill quizzes after each section.

Subtopic 1: One-step transitions

A one-step transition question asks you to move from one state to the next. The matrix gives the rule, and the state vector gives the current distribution. Once the setup is interpreted correctly, the next state comes from multiplication. The hard part is usually not the arithmetic. It is choosing the correct multiplication order and making sure the meaning of the entries is consistent.

Worked example 1

Subtopic 2: Repeated transitions

One of the main strengths of transition matrices is that they can model repeated updates efficiently. Two transitions mean multiplying by the matrix twice, which is why powers of the matrix appear naturally. Conceptually, though, the meaning is simple: each multiplication applies the same transition rule one more time. This lets you study how systems evolve across several steps without rebuilding the whole process from scratch each time.

Worked example 2

Interpreting the model

Transition-matrix questions often represent movement between groups, locations, or conditions. That means a purely numerical answer is usually incomplete unless it is linked back to the context. If the first component of the state vector counts people in city A and the second counts people in city B, then your answer should be interpreted in those terms. This is also where errors become visible. If a model is meant to preserve a total population but your result changes the total unexpectedly, the setup or the multiplication order may need checking.

Worked example 3

Common traps

• Multiplying in the wrong order and producing a dimension or interpretation error.
• Using the matrix mechanically without stating what each category means.
• Forgetting that repeated transitions correspond to matrix powers or repeated multiplication.
• Ignoring whether totals or proportions should stay sensible in context.

Revision focus

A strong revision habit is to annotate every transition model with words before doing the arithmetic. Write what each component of the state vector represents and what each row or column of the matrix is doing. This turns multiplication into interpretation and makes it much easier to catch orientation errors early.

It also helps to check the result against common sense. If quantities should stay non-negative, they must. If a closed system should keep the same total, verify that total. In discrete modelling, a small arithmetic error often reveals itself first as an unrealistic interpretation.