ON THE EIGENSTRUCTURE OF TOEPLITZ MATRICES

In spite of the fact that Toeplitz eigenvalue problems have important applications in signal processing, relatively little is known about the eigenstructure of finite real symmetric Toeplitz matrices. In this paper, we exhibit two facts about the Toeplitz eigenstructure problem. We show that any reciprocal or anti-reciprocal n vector is an eigenvector for at least an left bracket (n plus 1)/2 right bracket -dimensional linear space of real symmetric n multiplied by n Toeplitz matrices. The second result is the fact that every n multiplied by n Toeplitz matrix can be imbedded into an (n plus 1) multiplied by (n plus 1) Toeplitz matrix which has a repeated smallest eigenvalue.