An eigenvalue problem for a symmetric Toeplitz matrix

An algorithm is developed which determines eigenvalues for a symmetric Toeplitz matrix. To this end, we substantiate the generality of eigenvalues problems for a symmetric Toeplitz matrix and for a persymmetric Hankel one. The latter is reduced to an eigenvalue problem for a persymmetric Jacobi matrix. In the even order case, the problem reduces to a Jacobi matrix with halved order.