Toeplitz Matrices and Operators 

Toeplitz matrices provide one of the most compelling applications of pseudospectra.
A Toeplitz matrix has constant entries on each diagonal,
and the corresponding infinitedimensional Toeplitz operator
is a singlyinfinite matrix.
The constants on the diagonals are the Laurent coefficients of the
symbol, a complexvalued function whose domain is the
unit circle, T.
The spectrum of the Toeplitz operator is determined by the symbol, a.
If a is continuous, then the spectrum is the a(T)
together with all points this curve encloses with nonzero winding number.
The eigenvalues of finite Toeplitz matrices are very different,
typically falling on curves in the complex plane for arbitrarily large
(but finite) dimensions. It is well known that these eigenvalues are
typically difficult to compute accurately.
It turns out that while the eigenvalues of finite Toeplitz matrices do not
generally converge to the spectrum of the corresponding infinitedimensional operator,
the pseudospectra of the finite matrices do converge to the operator
pseudospectra for a broad class of symbols.
In the pages linked to below, we illustrate
different aspects of this convergence.

Random Matrices 

Random matrices are of importance in a wide variety of applications,
and in many instances these matrices are nonnormal.
When the degree of nonnormality is large,
pseudospectra can help explain interesting phenomena.
The links below show a number of illustrations.
Many random matrices can be classified as "stochastic Toeplitz" matrices;
that is, the entries on any one diagonal are all independent samples from the
same probability distribution.
(Some diagonals may be constant, corresponding to a distribution
that is a delta function.)
In this section, we illustrate spectra and pseudospectra for several specific
stochastic Toeplitz matrices.
