Unit 9 · Topic 4.14 · Optional
Matrices Modeling Contexts
Model repeated movement between two states with a transition matrix, predict future distributions, identify a steady state, and use an inverse matrix to reconstruct a possible past state.
Learning Goals
- Translate state-retention and switching percentages into a transition matrix.
- Use a consistent row or column convention and interpret every matrix entry.
- Predict future states with repeated matrix multiplication and matrix powers.
- Check totals, units, nonnegativity, and contextual reasonableness.
- Identify and verify a steady-state distribution.
- Use an inverse transition matrix to estimate a previous state when possible.
1. Discrete State Models
A state model tracks how a population or quantity is divided among categories at equally spaced steps. For two states A and B, use the column state vector
where n might count days, months, semesters, or another discrete interval. The entries may be counts, proportions, or percentages, but their units must remain consistent.
2. Read Percentages as Movements
| Statement | Transition meaning |
|---|---|
| 80% of A remains in A | A to A: 0.80 |
| 20% of A switches to B | A to B: 0.20 |
| 30% of B switches to A | B to A: 0.30 |
| 70% of B remains in B | B to B: 0.70 |
For each source state, the outgoing percentages should total 100% when no members enter or leave the system.
3. A Transition Diagram
Loops represent the fraction that remains in the same state. Arrows between the boxes represent the fraction that switches states during one step.
4. Build the Transition Matrix
Using column state vectors, let each column describe where one source state goes:
| From A | From B | |
|---|---|---|
| To A | 0.80 | 0.30 |
| To B | 0.20 | 0.70 |
Each column sums to 1. A row-vector convention is also possible, but then the matrix layout and multiplication order must change; never mix conventions.
5. Predict the Next State
If initially all 100 members are in A,
After one step,
The first output combines everyone arriving in A; the second combines everyone arriving in B.
6. Interpret One Row-Column Calculation
Every next-state count includes contributions from both current states. Applying only the retention percentages would omit the members switching in from the other state.
7. Preserve the Total
Because the columns of M sum to 1,
In this closed model, the total stays 100. A changed total signals an arithmetic error unless the context explicitly includes arrivals, departures, births, losses, or another outside flow.
8. Repeated Multiplication and Matrix Powers
The exponent n counts transition steps, not ordinary entrywise powers. Compute \(M^n\) through repeated matrix multiplication or appropriate technology.
9. Future-State Example
| Step n | \(A_n\) | \(B_n\) |
|---|---|---|
| 0 | 100 | 0 |
| 1 | 80 | 20 |
| 2 | 70 | 30 |
| 3 | 65 | 35 |
| 4 | 62.5 | 37.5 |
| 5 | 61.25 | 38.75 |
The distribution approaches 60 in A and 40 in B. Decimal outputs are exact expected amounts in a proportional model; whether rounding is appropriate depends on the context.
10. Steady State
A steady-state vector s is unchanged by one more transition:
For the model above, let \(\mathbf s=\begin{bmatrix}A\\B\end{bmatrix}\) with \(A+B=100\). Then
Combining \(A:B=3:2\) with the total 100 gives \(\mathbf s=\begin{bmatrix}60\\40\end{bmatrix}\).
11. Verify the Steady State
A numerical pattern that appears to settle is evidence; the equation \(M\mathbf s=\mathbf s\) is the exact verification.
12. Reconstruct a Past State
If M is invertible, then
Here \(\det(M)=0.5\), so
The inverse is a reconstruction tool, not itself a forward transition matrix; negative entries in \(M^{-1}\) can occur.
13. Validate a Reconstructed Past
Even when \(M^{-1}\) exists algebraically, the reconstructed vector must fit the context. Check that entries are nonnegative, totals are correct, units make sense, and applying M returns the known current state.
If the inverse produces a negative population, the proposed current state may not be reachable from a valid previous state under the model.
14. Assumptions and Model Limits
- The same transition percentages apply at every step.
- Each individual belongs to exactly one modeled state.
- Transitions happen over equal-length intervals.
- The system is closed unless outside flows are explicitly modeled.
- Members transition independently enough for percentages to be meaningful.
A transition model may fail after a policy change, seasonal shift, capacity limit, or other event that changes the rates. Long-range predictions should be interpreted in light of these assumptions.
15. AP Workflow and Common Errors
- Define the state-vector order and units.
- Translate every retention and switching percentage into a decimal.
- Choose and label a row or column convention.
- Check that outgoing proportions total 1 for each source state.
- Multiply M by the current state for one future step.
- Use \(M^n\mathbf p_0\) for n steps and verify totals.
- Test a steady state with \(M\mathbf s=\mathbf s\), or use \(M^{-1}\) cautiously for a past state.
- Do not place percentages without identifying their source and destination.
- Do not mix a column-stochastic matrix with row-vector multiplication.
- Do not square entries individually when calculating \(M^2\).
- Do not round every intermediate state unnecessarily.
- Do not declare a steady state from visual convergence alone.
- Do not treat \(M^{-1}\) as a probability transition matrix.
Key Takeaways
- Construct and iterate matrix models for transitions, populations, networks, and multivariable systems.
- Core relationship: \(\mathbf p_{n+1}=M\mathbf p_n\)
- Error check: Check whether rows or columns represent source states before interpreting probabilities.
- Construct a column-stochastic transition matrix when 90% of A remains in A and 25% of B switches to A.
- Starting from \(\mathbf p_0=\begin{bmatrix}120\\80\end{bmatrix}\), calculate \(\mathbf p_1\) and interpret both entries.
- Use a matrix power to determine the state after four transitions.
- Find and verify the steady-state distribution when the total population is 200.
- Explain when \(M^{-1}\mathbf p_n\) can be used to reconstruct a previous state and list two contextual checks for the result.