The Spectra of Large Toeplitz Band Matrices with a Randomly Perturbed Entry

Abstract

This report is concerned with the union $sp_{\Omega}^{(j,k)}T_{n}(a)$ of all possible spectra that may emerge when perturbing a large $n \times n$ Toeplitz band matrix $T_{n}(a)$ in the $(j,k)$ site by a number randomly chosen from some set $\Omega$. The main results give descriptive bounds and, in several interesting situations, even provide complete identifications of the limit of $sp_{\Omega}^{(j,k)}T_{n}(a)$ as $n \to \infty$. Also discussed are the cases of small and large sets $\Omega$ as well as the "discontinuity of the infinite volume case", which means that in general $sp_{\Omega}^{(j,k)}T_{n}(a)$ does not converge to something close to $sp_{\Omega}^{(j,k)}T_{n}(a)$ as $n \to \infty$, where $T(a)$ is the corresponding infinite Toeplitz matrix. Illustrations are provided for tridiagonal Toeplitz matrices, a notable special case. \ud \ud The second author was supported by UK Enginering and Physical Sciences Research Council Grant GR/M1241