The idea, step by step
Equilibrium balances the flows
A steady state satisfies . Individuals may still move between categories, but arrivals and departures balance in each category. In a two-state model, use one independent balance equation and the total. The second balance equation is dependent because the model conserves the total.
For rows (0.8,0.3),(0.2,0.7), balance in A is , so and . With total 100 the fixed distribution is (60,40), not necessarily an equal split.
Fixed does not always mean attracting
Many mixing models approach one stable distribution, which can be investigated by repeated powers. But a stable-looking rounded calculator output is not a proof about every transition matrix or starting state.
For the swap matrix, (50,50) is fixed but a start (100,0) alternates forever. For the identity matrix, every starting distribution is fixed. Solve the equilibrium equations, then separately ask whether the initial state approaches that equilibrium and whether the transition assumptions remain sensible.
A common trap
Assuming that every initial state approaches a steady state just because one exists.
Instead: Check the dynamics: swapping and disconnected models are counterexamples.
See the thinking
Commuting choices
Rows are (0.7,0.2),(0.3,0.8). Find steady counts for 250 commuters.
- Balance gives , hence .
- Use to obtain .
Three-state balance
Find a steady state totalling 200 for the displayed matrix.
| Next / current | A | B | C |
|---|---|---|---|
| A | 0.5 | 0.25 | 0 |
| B | 0.5 | 0.5 | 0.5 |
| C | 0 | 0.25 | 0.5 |
- A balance gives , hence .
- C balance gives , hence .
- The total is .
Check your understanding
How many fixed distributions total 100 under the identity matrix?
Show answer
Infinitely many.
Any nonnegative is unchanged.
Your turn
6 questions · 19 marks · Work at your own pace.
Read the questions online
- For rows (0.8,0.3),(0.2,0.7), find steady proportions.3 marks
- Use the same model for 350 members. Find steady counts.3 marks
- For rows (0.9,0.4),(0.1,0.6), find steady proportions.3 marks
- For the swap matrix, find steady proportions and explain the behaviour from (1,0).3 marks
- Find steady proportions for rows (0.5,0.25,0),(0.5,0.5,0.5),(0,0.25,0.5).3 marks
- A closed model has steady counts (80,120) out of 200.4 marks
Read the worked solutions
Equivalent correct methods earn the corresponding marks. Include units where asked.
- For rows (0.8,0.3),(0.2,0.7), find steady proportions.3 marks
and .
(0.6,0.4). - Use the same model for 350 members. Find steady counts.3 marks
Multiply (0.6,0.4) by 350.
(210,140). - For rows (0.9,0.4),(0.1,0.6), find steady proportions.3 marks
and .
(0.8,0.2). - For the swap matrix, find steady proportions and explain the behaviour from (1,0).3 marks
Balance gives .
Applying the swap repeatedly never approaches that balance from (1,0).
Steady (0.5,0.5); the specified start alternates (1,0),(0,1). - Find steady proportions for rows (0.5,0.25,0),(0.5,0.5,0.5),(0,0.25,0.5).3 marks
The first and third equations give .
Normalise using .
(0.25,0.5,0.25). - A closed model has steady counts (80,120) out of 200.4 marks
a) Divide by 200.
b) Multiply the proportions by 400.
c) The equilibrium prediction is conditional on its assumptions.
a) (0.4,0.6).; b) (160,240).; c) The system may open or transition behaviour may change.
Curriculum reference & lesson scope
SACE Board of South Australia
Stage 2 General Mathematics matrix-models option. This is the offered fifth-topic option, alongside the four compulsory topics; a school-designed Open Topic is an alternative, not prescribed content in this chapter.
Official curriculum source ↗