Abstract: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. More generally, our results apply in cases where the matrix entries themselves are bounded linear operators on some Banach space. In the scalar matrix entry case we show that our methods, given the input information we assume, lead to a sequence of approximations to the spectrum, each element of which can be computed in finitely many arithmetic operations, so that, with our assumed inputs, the problem of determining the spectrum of a band-dominated operator has solvability complexity index one, in the sense of Ben-Artzi et al. (C. R. Acad. Sci. Paris, Ser. I 353 (2015), 931-936). As a concrete and substantial application, we apply our methods to the determination of the spectra of non-self-adjoint bi-infinite tridiagonal matrices that are pseudoergodic in the sense of Davies (Commun. Math. Phys. 216 (2001) 687-704).

The skew spectrum of functions on finite groups and their homogeneous spaces

Spectral reconstruction and representations of finitely generated groups

Spectral invariants over the integers

A note on skew spectrum of graphs

Spectral gaps, critical exponents and representations of negatively curved groups

On finite groups isospectral to groups with abelian Sylow $2$-subgroups

Spectrum of Projective Plane Curve Arrangements with Ordinary Singularities

Spectral analysis on standard locally homogeneous spaces

On Spectral Inclusion Sets and Computing the Spectra and Pseudospectra of Bounded Linear Operators

G-symmetric spectra, semistability and the multiplicative norm

On a Hierarchy of Spectral Invariants for Graphs

On a coarse invertibility spectrum for coarse groups

Stable Spectral Methods for Time-Dependent Problems and the Preservation of Structure

Unitary Similarity Invariant Function Preservers of Skew Products of Operators

Spectral statistics for quantized skew translations on the torus

ku-theoretic spectral decompositions for spheres and projective spaces

Positivity of Cylindric skew Schur functions

Spectral Synthesis on Varieties

Noncommutative symmetric functions and skewing operators

Spectrum of equivariant cohomology as a fixed point scheme

Benjamini-Schramm and spectral convergence II. The non-homogeneous case