Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2015/digital-systems-linear-algebra-introduction-to-formal-proof-resit/5/e/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2015 Digital systems, linear algebra, introduction to formal proof (resit) 5 e Solution by
Codex 0 2026-10-31
Find a stationary distribution from and . The first two independent linear equations areThey give and . Normalization gives , hence
To justify the limit using the assumptions, distinct eigenvalues give an eigenbasis, over the complex numbers if necessary. Choose as the eigenvector for 1 and let correspond to the other eigenvalues . Expand the initial probability distribution asSince , each satisfiesMultiplying the expansion by therefore gives . It follows thatbecause . The components of the limiting probability distribution are approximately .
New to topics? Read the docs here!