Transition matrices, state matrices and equilibrium: VCE General Mathematics Unit 4 Matrices
“Construct a transition matrix from a transition diagram or written description, use the matrix recurrence relation S(n+1) = TS(n) to generate a sequence of state matrices, informally identify the equilibrium state of a regular transition matrix, and use S(n+1) = TS(n) + B to model populations with culling and restocking”
Columns are "this step", rows are "next step", and every column adds to 1. Step forward with , so ; step back with . The number moving from to is (number in at that step) (element in row , column ). For a regular , large powers settle to an equilibrium state that no longer changes. With culling and restocking use one step at a time: adds (positive) or removes (negative), and the total changes by the sum of each step.
What this dot point is asking
The Study Design's Transition matrices topic has four parts:
- use of transition diagrams, their associated transition matrices and state matrices to model transitions between states;
- the matrix recurrence relation initial state matrix, , to generate a sequence of state matrices;
- informal identification of the equilibrium state matrix for regular transition matrices ("no noticeable change from one state matrix to the next");
- the recurrence to model populations with culling and restocking.
This is the most heavily examined part of the Matrices module. In 2025 Examination 2, Questions 12 and 13 (6 of the 12 Matrices marks) were transition matrices, and the report statistics are sobering: for a restocking total and for a Week 10 percentage. In 2023 Examination 1, Questions 27 and 32 were the two hardest matrix questions ( and ). The skills are not hard; the marks are lost to reading the question: which step, which states count, what percentage of what.
(Leslie matrices use the same recurrence with a different kind of matrix and have their own page.)
The answer
Transition diagrams and transition matrices
A transition diagram shows states as circles and the proportion moving between them each step as labelled arrows; a loop is the proportion that stays. Everything in a state goes somewhere, so the proportions leaving each state (including its loop) add to 1.
The matching transition matrix puts "this week" across the top (columns, where people are from) and "next week" down the side (rows, where they go to):
Reading elements:
- is the proportion of those in state this step who are in state next step. So : of car commuters switch to public transport.
- The leading diagonal is the proportion who stay. In 2025 Examination 2 Question 13a it was all zeros, which meant nobody repeats an activity in consecutive weeks.
- Each column sums to 1. A missing element is found from this, which is how an incomplete diagram is completed (2023 Examination 1 Question 32).
- A column like (a 1 on the diagonal) is an absorbing state: once in, never out.
State matrices and stepping forward
A state matrix is a column matrix of how many (or what proportion) are in each state at one step. With initial state :
The transition matrix goes on the left. Because each column of sums to 1, the total is conserved from step to step.
Two counting details cost the most marks:
- Which power? If Week 1 is , then Week 10 is : nine steps, not ten. Count the steps between the two states.
- Do not round the state. Expected numbers can be decimals (7.776 children). Keep the full CAS values and round only the final answer; in 2025 only got the Week 10 percentage right, many after rounding a state to a whole number part-way.
Counting how many move between two states
The number moving from to in one step is
So first find the state at the right step, then multiply by one element. In 2025 Examination 2 Question 13b(ii), children were in gardening in Week 3 and move to music, giving . A "percentage of" question then divides by whichever total the question names: in 2023 Examination 1 Question 32 the 42 students who stayed on the oval were a percentage of Wednesday's 127, not Tuesday's 140.
Stepping backwards
If you know and want the state one step earlier, undo the multiplication with the inverse:
This was 2025 Examination 2 Question 12a (). Check by multiplying your answer by .
Regular matrices and the equilibrium state
A transition matrix is regular if some power of it has all elements positive. For a regular , the state matrices settle down: after enough steps there is no noticeable change from one state to the next. This is the equilibrium (steady) state. The Study Design asks for it informally, so the standard method is:
- compute for a large (say 50) and for ;
- if they agree to the accuracy needed, that is the equilibrium.
For the commuters with , , and it would be the same from any starting split of the same 1000 people. The equilibrium proportions do not depend on ; the equilibrium numbers depend only on the total. At equilibrium, .
A matrix with an absorbing state (a 1 on the diagonal and 0s elsewhere in that column) is not regular. Everything drains into the absorbing state over time, as in 2023 Examination 1 Question 27 where all the birds ended up at .
Culling and restocking
When a fixed number is added (restocking, new enrolments) or removed (culling, catching) each step, the model becomes
where is a column matrix: positive elements add to a state, negative elements remove from it. Two consequences:
- The total is no longer conserved: it changes by the sum of the elements of every step.
- no longer works. Step one period at a time (on CAS, define the rule and repeat, or use a recursion).
The model can also be designed to keep something constant: in 2023 Examination 2 Question 11, of 180 workers (9 people) left each show, so kept the workforce at 180.
When a state such as "left" absorbs people, read carefully which states the question counts. In 2025 Examination 2 Question 12b, "enrolled" meant , and only: 50 children, not 115.
Two steps and a movement count
Use the commuter matrix above with (, , ).
- Step 1: one week
- .
- Step 2: two weeks
- . The total is still 1000.
- Step 3: how many switch from car to public transport between week 1 and week 2
- In week 1 there are 520 car commuters, and : people.
Marker's note: the movement count uses the state at the start of that step (), not or .
The equilibrium state
Find the long-run number of commuters using each mode.
- Step 1: large powers
- and .
- Step 2: check there is no noticeable change
- gives the same values, so this is the equilibrium.
- Answer
- In the long run about 333 people drive, 524 use public transport and 143 cycle. Starting instead from gives the same answer, because is regular.
Stepping back one week
This week's state is . Find last week's state.
- Step 1: rearrange
- , so .
- Step 2: CAS
- .
- Answer
- About 714 drove, 209 used public transport and 77 cycled last week. Check: .
Culling and restocking in two regions
Kangaroos live in North () and South () regions of a reserve. Each month of North kangaroos stay and move south; of South kangaroos move north and stay. There are 300 in each region. Each month rangers remove 30 from North and release 10 into South.
- Step 1: set up
- , , .
- Step 2: one month
- .
- Step 3: two months
- .
- Answer
- After two months there are 296 in North and 264 in South. The total falls from 600 to 580 to 560: by each month, exactly the sum of .
- Building the matrix with rows as "from"
- VCAA transition matrices have columns as "this step" and each column adds to 1. Check the column sums before anything else.
- Using the wrong power
- From to Week 10 is . Count steps, not labels.
- Rounding a state part-way
- Keep 7.776 as 7.776. Round only the final answer, to the accuracy asked.
- Using the wrong state for a movement count
- The number moving from to uses how many are in at the start of that step.
- Percentage of the wrong total
- Read "of the students on the oval on Wednesday" literally and divide by Wednesday's number.
- Counting absorbed states in a total
- "Enrolled", "working" or "alive" usually excludes the "left" or "dead" state.
- Using with a matrix
- With culling or restocking, step one period at a time.
Calling a non-regular matrix's long-run state an equilibrium spread across all states. An absorbing state collects everything.
Before any calculation, write the column sums of (all 1) and label the rows and columns with the states. For every "after weeks" question, write the rule you are using, such as , because that line earns method marks on 2-mark questions. For an equilibrium, write the two large powers you compared. For a restocking question, write with the actual matrices, then list each state you compute.
A transition matrix is a table of "where do people go next". Each column describes one group now, and splits it up by where those people will be next time: the numbers in a column add to 1 because everyone ends up somewhere. Multiply the table by the current numbers to get the next numbers, and keep going to see the future. Many systems settle down so that the numbers stop changing: that is the equilibrium. If people are also added or removed each time, add that change after every step.
Exam-style questions
Questions in the style of VCAA exam questions on this dot point, each with a worked answer. They are written by ExamExplained unless tagged "Past paper"; the year shows the paper a question is modelled on.
2025 VCAA-style4 marks27 children do one of cooking (), gardening () or music () each week for 10 weeks. The transition matrix (columns this week, rows next week, in the order , , ) is . (a) What do the values on the leading diagonal of indicate? (b) In Week 1 all 27 children do cooking. (i) Calculate the expected percentage of children doing cooking in Week 10, correct to one decimal place. (ii) Find the expected number of children who do gardening in Week 3 and then move to music in Week 4, to the nearest whole number.
Show worked answer →
(a) The leading diagonal holds the proportions who stay in the same activity, and here every one is : no child does the same activity in two consecutive weeks. (1 mark; .)
(b)(i) Week 1 is , so Week 10 is nine steps later: . Percentage cooking . (1 mark; only . Rounding 10.0856 to 10 before dividing gives ; the examiners stressed rounding only at the final step.)
(b)(ii) Week 3 is , so 7.776 children are expected to do gardening. The proportion moving from to is : children. (2 marks; full marks.)
Source: VCAA 2025 General Mathematics Examination 2, Question 13, and the 2025 examination report.
2025 VCAA-style2 marksChildren at an early learning centre are in Nursery (), Toddler () or Pre-kinder (), or have left (). With columns this year and rows next year, and . At the start of 2024, . (a) Find . (b) From 2025, new children enrol at the start of each year, and with . Find the expected total number of children enrolled at the centre at the start of 2026, to the nearest whole number.
Show worked answer →
(a) , so step backwards with the inverse: . (1 mark; .) Check: .
(b) and .
Children enrolled are those in , and : , so 50 children. (1 mark; only . Many students answered 115 by also counting the children who had left.)
Source: VCAA 2025 General Mathematics Examination 2, Question 12, and the 2025 examination report.
2023 VCAA-style2 marksA circus needs 180 workers for each show. From one show to the next, workers either continue working () or leave the circus (), and those who leave do not return. It is known that of workers continue working. The situation is modelled by , . (a) Write down the transition matrix (columns this show, rows next show, order , ). (b) Write down matrix so that the circus always has 180 workers.
Show worked answer →
(a) From : stay, leave. From : everyone stays left (they never return), so that column is and .
(1 mark; . was often written for , and the was left out or put in the first row.)
(b) Each show workers leave, so 9 new workers must be added to : . (1 mark; . The examiners also accepted .) Check: .
Source: VCAA 2023 General Mathematics Examination 2, Question 11, and the 2023 examination report.
2023 VCAA-style1 markThe transition matrix models the movement of a species of bird between locations , and from one day to the next (columns this day, rows next day, order , , ): . Which statement best describes the long term? A. No birds will remain at location . B. No birds will remain at location . C. All of the birds will end up at location . D. All of the birds will end up at location . E. An equal number of birds will be at all three locations.
Show worked answer →
Column is : every bird at stays at forever. Birds at and keep leaking to ( of and of each day) and none ever come back, so in the long term all birds end up at and none remain at or . Of the options, only A is true. (A large power of , such as , has row equal to .)
Only answered correctly. is not regular (its powers always keep the zeros in column ), which is why the long-term state does not depend on sharing between all three locations.
Source: VCAA 2023 General Mathematics Examination 1, Question 27, and the 2023 examination report.
2023 VCAA-style1 markStudents spend lunch at the playground (), basketball courts (), oval () or library (). Once the loops are completed (each column sums to 1), the transition diagram gives (columns this day, rows next day, order , , , ) . On Monday 150, 50, 220 and 40 students were at , , and . Of the students expected on the oval on Wednesday, the percentage who were also on the oval on Tuesday is closest to A. 27% B. 30% C. 33% D. 47% E. 52%
Show worked answer →
and .
Of the 140 on the oval on Tuesday, stay on the oval on Wednesday. As a percentage of Wednesday's 127 oval students: , option C.
Only answered correctly; chose B, , by quoting the proportion who stay on the oval. That is a percentage of Tuesday's oval students, but the question asks for a percentage of Wednesday's.
Source: VCAA 2023 General Mathematics Examination 1, Question 32, and the 2023 examination report.
Practice questions
Original practice questions graded from foundation to exam level, each with a full worked solution. Try them before revealing the solution.
foundation2 marksEach month, members of a gym either stay members () or become non-members (). Of the members, are still members next month. Of the non-members, join the gym the next month. (a) Write the transition matrix with columns "this month" and rows "next month" in the order , . (b) State what the element represents.
Show worked solution →
(a) Column (from members): stay, leave. Column (from non-members): join, stay out.
Each column sums to 1. (1 mark)
(b) is row 2 ( next month), column 1 ( this month): the proportion () of this month's members who are not members next month. (1 mark)
foundation2 marksFor the gym in the previous question, 500 of 2000 people are members this month, so . Find and .
Show worked solution →
(1 mark)
(1 mark) The total stays at 2000 because each column of sums to 1.
core3 marksFor the same gym, (a) use large powers of to find the long-run number of members, to the nearest whole number. (b) Explain why the answer would be the same if everybody started as a non-member. (c) Show that the equilibrium state satisfies .
Show worked solution →
(a) , and is the same, so in the long run about 1143 members (and 857 non-members). (1 mark)
(b) is regular (all its elements are already positive), so the state settles to the same equilibrium from any starting state with the same total, 2000. Only the total matters. (1 mark)
(c) The exact equilibrium is and of 2000, since (as many leave as join). , unchanged. (1 mark)
core2 marksFor the same gym, the state this month is . Find the state last month and interpret it.
Show worked solution →
, so . and . (1 mark)
.
Last month the gym had no members: all 2000 people were non-members, and of them (800) joined. (1 mark)
exam3 marksFish live in two connected lakes, and . Each year of the fish in stay and move to ; of the fish in move to and stay. There are 2000 fish in and 3000 in . Each year 200 fish are stocked into and 100 are caught (removed) from . (a) Write the recurrence relation. (b) Find the number of fish in each lake after 2 years. (c) By how much does the total population change each year, and why?
Show worked solution →
(a) , . (1 mark)
(b) , then . (1 mark)
(c) The total rises by 100 fish each year (, , ). The transition matrix conserves the total because its columns sum to 1, so only changes it: . (1 mark)
exam2 marksA transition matrix is with states and . (a) Is regular? Explain. (b) Describe the long-term state of the system.
Show worked solution →
(a) No. Every power of keeps a in row 1, column 2 (anything in stays in ), so no power of has all positive elements. (1 mark)
(b) is an absorbing state: each step of whatever is in moves to and nothing returns. In the long run everything ends up in ( approaches ). (1 mark)
Practise this
Sources & how we know this
- VCE General Mathematics Examination 1 (2023) and examination report — VCAA (2023)
- VCE General Mathematics Examination 2 (2023) and examination report — VCAA (2023)
- VCE General Mathematics Examination 2 (2025) and examination report — VCAA (2025)
- VCE Mathematics Study Design: General Mathematics (from 2023) — VCAA
- VCE General Mathematics: examination specifications, past examinations and reports — VCAA