Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-31/2/ii/solution

The empirical spectral measures of the two real symmetric matrices are
where is the Dirac measure at . Thus . Pair the eigenvalues in the specified increasing order and apply the triangle inequality followed by Lipschitz continuity with bound :
This deterministic estimate uses only the Lipschitz bound; no entry independence or distributional hypothesis is needed here.

New to topics? Read the docs here!