You are currently browsing the tag archive for the ‘pseudospectrum’ tag.

I was asked recently (in relation to my recent work with Van Vu on the spectral theory of random matrices) to explain some standard heuristics regarding how the eigenvalues $\lambda_1,\ldots,\lambda_n$ of an $n \times n$ matrix A behave under small perturbations.  These heuristics can be summarised as follows:

1. For normal matrices (and in particular, unitary or self-adjoint matrices), eigenvalues are very stable under small perturbations.  For more general matrices, eigenvalues can become unstable if there is pseudospectrum present.
2. For self-adjoint (Hermitian) matrices, eigenvalues that are too close together tend to repel quickly from each other under such perturbations.  For more general matrices, eigenvalues can either be repelled or be attracted to each other, depending on the type of perturbation.

In this post I would like to briefly explain why these heuristics are plausible.

### Recent Comments

 Terence Tao on The “bounded gaps betwee… Luq Malik on The “bounded gaps betwee… Terence Tao on The “bounded gaps betwee… Terence Tao on The “bounded gaps betwee… Eytan Paldi on The “bounded gaps betwee… Terence Tao on The “bounded gaps betwee… Anonymous on The Elliott-Halberstam conject… Song-Chang Lin on Polymath8: Writing the pa… Pace Nielsen on The “bounded gaps betwee… Terence Tao on The “bounded gaps betwee… Terence Tao on The “bounded gaps betwee… Pace Nielsen on The “bounded gaps betwee… Eytan Paldi on The “bounded gaps betwee… Aubrey de Grey on The “bounded gaps betwee… Pace Nielsen on The “bounded gaps betwee…