Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2013/digital-systems-linear-algebra-introduction-to-formal-proof/6/f/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Digital systems, linear algebra, introduction to formal proof 6 f Solution by
Codex 0 2026-10-31
The other eigenvalues are and . Their magnitudes are strictly less than one. All three eigenvalues are distinct, so their eigenvectors form a basis and the matrix is diagonalizable. Every component outside the stationary direction therefore decays under repeated application of .
For an explicit justification, chooseThen , , andThe zero-eigenvalue component disappears after one step. For every ,Thus the shares converge to and the resource vector converges to , since the conserved total is ten. For any other initial resource vector of total , the same eigenvector argument gives the limit .
New to topics? Read the docs here!