# Coburn's lemma and the finite section method for random Jacobi operators

Chandler-Wilde, S. N. and Lindner, M. (2016) Coburn's lemma and the finite section method for random Jacobi operators. Journal of Functional Analysis, 270 (2). pp. 802-841. ISSN 0022-1236

 Preview
Text - Accepted Version

502kB

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1016/j.jfa.2015.09.019

## Abstract/Summary

We study the spectra and pseudospectra of semi-infinite and bi-infinite tridiagonal random matrices and their finite principal submatrices, in the case where each of the three diagonals varies over a separate compact set, say $U,V,W\subset\C$. Such matrices are sometimes termed stochastic Toeplitz matrices $A_+$ in the semi-infinite case and stochastic Laurent matrices $A$ in the bi-infinite case. Their spectra, $\S=\spec A$ and $\S_+=\spec A_+$, are independent of $A$ and $A_+$ as long as $A$ and $A_+$ are pseudoergodic (in the sense of E.B.~Davies, {\em Commun.~Math.~Phys.} {\bf 216} (2001), 687--704), which holds almost surely in the random case. This was shown in Davies (2001) for $A$; that the same holds for $A_+$ is one main result of this paper. Although the computation of $\S$ and $\S_+$ in terms of $U$, $V$ and $W$ is intrinsically difficult, we give upper and lower spectral bounds, and we explicitly compute a set $G$ that fills the gap between $\S$ and $\S_+$ in the sense that $\S\cup G=\S_+$. We also show that the invertibility of one (and hence all) operators $A_+$ implies the invertibility -- and uniform boundedness of the inverses -- of all finite tridiagonal square matrices with diagonals varying over $U$, $V$ and $W$. This implies that the so-called finite section method for the approximate solution of a system $A_+x=b$ is applicable as soon as $A_+$ is invertible, and that the finite section method for estimating the spectrum of $A_+$ does not suffer from spectral pollution. Both results illustrate that tridiagonal stochastic Toeplitz operators share important properties of (classical) Toeplitz operators. Indeed, one of our main tools is a new stochastic version of the Coburn lemma for classical Toeplitz operators, saying that a stochastic tridiagonal Toeplitz operator, if Fredholm, is always injective or surjective. In the final part of the paper we bound and compare the norms, and the norms of inverses, of bi-infinite, semi-infinite and finite tridiagonal matrices over $U$, $V$ and $W$. This, in particular, allows the study of the resolvent norms, and hence the pseudospectra, of these operators and matrices.

Item Type: Article Yes Faculty of Science > School of Mathematical, Physical and Computational Sciences > Department of Mathematics and Statistics 67212 Elsevier