Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
Abstract. 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 ⊂ 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, Σ = spec A and Σ + = spec A + , are independent of A and A + as long as A and A + are pseudoergodic (in the sense of E.B. Davies, Commun. Math. Phys. 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 Σ and Σ + 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 Σ and Σ + in the sense that Σ ∪ G = Σ + . 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.Mathematics subject classification (2000): Primary 65J10; Secondary 47A10, 47B36, 47B80.
Abstract. 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 ⊂ 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, Σ = spec A and Σ + = spec A + , are independent of A and A + as long as A and A + are pseudoergodic (in the sense of E.B. Davies, Commun. Math. Phys. 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 Σ and Σ + 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 Σ and Σ + in the sense that Σ ∪ G = Σ + . 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.Mathematics subject classification (2000): Primary 65J10; Secondary 47A10, 47B36, 47B80.
Abstract. In this paper we develop and apply methods for the spectral analysis of non-selfadjoint 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 objects of study are random tridiagonal matrices which have zeros on the main diagonal and random ±1 's as the other entries. We explore the relationship between spectral sets in the finite and infinite matrix cases, and between the semi-infinite and bi-infinite matrix cases, for example showing that the numerical range and p -norm ε -pseudospectra ( ε > 0 , p ∈ [1,∞] ) of the random finite matrices converge almost surely to their infinite matrix counterparts, and that the finite matrix spectra are contained in the infinite matrix spectrum Σ . We also propose a sequence of inclusion sets for Σ which we show is convergent to Σ , with the n th element of the sequence computable by calculating smallest singular values of (large numbers of) n × n matrices. We propose similar convergent approximations for the 2-norm ε -pseudospectra of the infinite random matrices, these approximations sandwiching the infinite matrix pseudospectra from above and below.Mathematics subject classification (2010): Primary 47B80; Secondary 47A10, 47B36.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.