March 31, 2000
There has been much recent interest, initiated by work of the physicists Hatano and Nelson, in the eigenvalues of certain random non-Hermitian periodic tridiagonal matrices and their bidiagonal limits. These eigenvalues cluster along a "bubble with wings" in the complex plane, and the corresponding eigenvectors are localized in the wings, delocalized in the bubble. Here, in addition to eigenvalues, pseudospectra are analyzed, making it possible to treat the non-periodic analogues of these random matrix problems. Inside the bubble, the resolvent norm grows exponentially with the dimension. Outside, it grows subexponentially in a bounded region that is the spectrum of the infinite-dimensional operator. Localization and delocalization correspond to resolvent matrices whose entries exponentially decrease or increase, respectively, with distance from the diagonal. This article presents theorems that characterize the spectra, pseudospectra, and numerical range for the four cases of finite bidiagonal matrices, infinite bidiagonal matrices ("stochastic Toeplitz operators"), finite periodic matrices, and doubly infinite bidiagonal matrices ("stochastic Laurent operators").
Similar papers 1
December 18, 2015
This is a first paper by the authors dedicated to the distribution of eigenvalues for random perturbations of large bidiagonal Toeplitz matrices.
May 19, 2015
We study the spectra and pseudospectra of finite and infinite tridiagonal random matrices, in the case where each of the diagonals varies over a separate compact set, say $U,V,W\subset\mathbb{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, $\Sigma=$ spec $A$ and $\Sigma_+=$ spec $A_+$, are independent of $A$ and $A_+$ as long as $A$ and $A_+$ are ps...
July 1, 2011
In this paper we develop and apply methods for the spectral analysis of non-self-adjoint tridiagonal infinite and finite random matrices, and for the spectral analysis of analogous deterministic matrices which are pseudo-ergodic in the sense of E.B.Davies (Commun. Math. Phys. 216 (2001), 687-704). As a major application to illustrate our methods we focus on the "hopping sign model" introduced by J.Feinberg and A.Zee (Phys. Rev. E 59 (1999), 6433-6443), in which the main objec...
May 15, 2009
Eigenvalues and eigenvectors of non-Hermitian tridiagonal periodic random matrices are studied by means of the Hatano-Nelson deformation. The deformed spectrum is annular-shaped, with inner radius measured by the complex Thouless formula. The inner bounding circle and the annular halo are stuctures that correspond to the two-arc and wings observed by Hatano and Nelson in deformed Hermitian models, and are explained in terms of localization of eigenstates via a spectral dualit...
July 21, 2014
In this paper we derive an explicit formula for the numerical range of (non-self-adjoint) tridiagonal random operators. As a corollary we obtain that the numerical range of such an operator is always the convex hull of its spectrum, this (surprisingly) holding whether or not the random operator is normal. Furthermore, we introduce a method to compute numerical ranges of (not necessarily random) tridiagonal operators that is based on the Schur test. In a somewhat combinatorial...
May 22, 2015
We study the $\epsilon$-pseudospectra $\sigma_\epsilon(A)$ of square matrices $A \in \mathbb{C}^{N \times N}$. We give a complete characterization of the $\epsilon$-pseudospectrum of any $2 \times 2$ matrix and describe the asymptotic behavior (as $\epsilon \to 0$) of $\sigma_\epsilon(A)$ for any square matrix $A$. We also present explicit upper and lower bounds for the $\epsilon$-pseudospectra of bidiagonal matrices, as well as for finite rank operators.
August 7, 2024
In this paper we derive families of Gershgorin-type inclusion sets for the spectra and pseudospectra of finite matrices. In common with previous generalisations of the classical Gershgorin bound for the spectrum, our inclusion sets are based on a block decomposition. In contrast to previous generalisations that treat the matrix as a perturbation of a block-diagonal submatrix, our arguments treat the matrix as a perturbation of a block-tridiagonal matrix, which can lead to sha...
May 19, 2023
In this manuscript it is considered the eigenvalues $\lambda_j$ of a random tridiagonal Toeplitz matrix $T$. We study the asymptotic behavior of the joint distribution of $({|{\lambda}|_{\min} ,|{\lambda}|_{\max}})$. From this, we obtain the asymptotic distribution of the condition number when $T$ is symmetric. In the non-symmetric case, we understand well the singularity of the matrix and can give some good estimation of its condition number. It is remarkable that in both th...
January 8, 2024
In this paper we derive novel families of inclusion sets for the spectrum and pseudospectrum of large classes of bounded linear operators, and establish convergence of particular sequences of these inclusion sets to the spectrum or pseudospectrum, as appropriate. Our results apply, in particular, to bounded linear operators on a separable Hilbert space that, with respect to some orthonormal basis, have a representation as a bi-infinite matrix that is banded or band-dominated....
January 25, 2019
We study the spectra of $N\times N$ Toeplitz band matrices perturbed by small complex Gaussian random matrices, in the regime $N\gg 1$. We prove a probabilistic Weyl law, which provides an precise asymptotic formula for the number of eigenvalues in certain domains, which may depend on $N$, with probability sub-exponentially (in $N$) close to $1$. We show that most eigenvalues of the perturbed Toeplitz matrix are at a distance of at most $\mathcal{O}(N^{-1+\varepsilon})$, for ...