Inverse Eigenvalue Problems for Symmetric Toeplitz Matrices

The inverse eigenvalue problems for symmetric Toeplitz matrices with complex-valued (IEPSCTM) and real-valued (IEPSRTM) entries are studied. The main tools are complex and real algebraic geometry. In the complex case it is shown that the IEPSCTM is solvable for most spectra and always solvable for $n\leqq 4$. In the real case the natural decomposition of the space of all $n \times n$ real symmetric Toeplitz matrices to a finite number of connected components of matrices with a simple spectrum is given. It is then shown that the solvability of the IEPSRTM for all spectra can be deduced if the corresponding map to the IEPSRTM has a nonzero degree for at least one component. This is the case for $n\leqq 4$, which gives an alternative proof to Delsarte and Genin’s results. The IEPSRTM for odd Toeplitz matrices with real-valued entries is also considered.