Construct an equilibrium model
An equilibrium state is unchanged by one transition, so T S = S. Find flows using source populations, balance the flows, complete each source column to 1 and check the result by multiplication
- Read the source state A transition rate is multiplied by the population in the state it leaves \(\displaystyle t_{21}:S_1\to S_2\)
- Balance the flows At equilibrium, the total flow into each state equals the total flow out of that state \(\displaystyle F_{1\to2}=F_{2\to1}\)
- Find a missing rate from its flow Divide the balanced flow by the population in the source state of the missing rate \(\displaystyle t_{12}=\frac{F_{2\to1}}{S_2}\)
- Complete each source column The entries in one current-state column must add to 1 for an ordinary transition model \(\displaystyle t_{11}+t_{21}=1\)
- Equilibrium is not automatically a limit TS=S identifies a fixed state. To call it a long-run limit, investigate the model’s regularity or prove the particular sequence converges. Reachability alone does not rule out cycling
- Name the interpretation of fractional states Probability models can produce fractional expected counts. They do not predict a literal fraction of an individual object; do not round each step and silently change the recurrence
Worked example
A two-state model has equilibrium state S and the displayed rate from state 1 to state 2. Construct T.
- \(\displaystyle F_{1\to2}=\frac{1}{4}\times84=21\)The supplied rate is applied to the source population in state 1.
- \(\displaystyle F_{2\to1}=F_{1\to2}=21\)Equilibrium requires the reverse flow to have the same value
- \(\displaystyle t_{12}=\frac{21}{56}=\frac{3}{8},\quad t_{22}=1-\frac{3}{8}=\frac{5}{8}\)Divide by the source population in state 2, then complete the second source column
- \(\displaystyle T=\begin{pmatrix}\frac{3}{4}&\frac{3}{8}\\\frac{1}{4}&\frac{5}{8}\end{pmatrix},\quad T S=\begin{pmatrix}84\\56\end{pmatrix}=S\)The completed matrix has column totals of 1 and preserves the supplied equilibrium state
Common mistakes
Difficulty levels
Questions about this topic
What does equilibrium mean in a transition model?+
The state column is unchanged after one transition. Individual movements can still occur, provided the inflow and outflow balance for every state
Which population is used with a transition rate?+
Use the population in the source state, the state from which the movement starts. The destination population is not used for that flow
Why must the columns of an ordinary transition matrix total 1?+
Each column distributes all of one current state across the possible next states. The proportions in that source column must therefore add to 1.
Can more than one transition model have the same equilibrium?+
Yes. A target equilibrium imposes balance conditions, not a unique matrix without further constraints. Different admissible movement rates can give different convergence speeds or no convergence
Must every pair of states have equal opposite flows?+
That is sufficient, but not necessary in a model with three or more states. Total inflow must equal total outflow at each state. A circulating flow can preserve all state totals
Can I use a calculator?+
A calculator is allowed unless a question is marked no calculator
Which year level and chapter is this?+
Year 12, VCE Units 3 & 4, General Mathematics, chapter 11: Transition matrices