Abstract:This article is about finding the limit set for banded Toeplitz matrices. Our main result is a new approach to approximate the limit set $\Lambda(b)$ where $b$ is the symbol of the banded Toeplitz matrix. The new approach is geometrical and based on the formula $\Lambda(b) = \cap_{\rho \in (0, \infty)} \text{sp } T(b_\rho)$, where $\rho$ is a scaling factor, i.e. $b_\rho(t) := b(\rho t)$, and $\text{sp }(\cdot)$ denotes the spectrum. We show that the full intersection can be approximated by the intersection for a finite number of $\rho$'s, and that the intersection of polygon approximations for $\text{sp } T(b_\rho)$ yields an approximating polygon for $\Lambda(b)$ that converges to $\Lambda(b)$ in the Hausdorff metric. Further, we show that one can slightly expand the polygon approximations for $\text{sp } T(b_\rho)$ to ensure that they contain $\text{sp } T(b_\rho)$. Then, taking the intersection yields an approximating superset of $\Lambda(b)$ which converges to $\Lambda(b)$ in the Hausdorff metric, and is guaranteed to contain $\Lambda(b)$. Combining the established algebraic (root-finding) method with our approximating superset, we are able to give an explicit bound on the Hausdorff distance to the true limit set. We implement the algorithm in Python and test it. It performs on par to and better in some cases than existing algorithms. We argue, but do not prove, that the average time complexity of the algorithm is $O(n^2 + mn\log m)$, where $n$ is the number of $\rho$'s and $m$ is the number of vertices for the polygons approximating $\text{sp } T(b_\rho)$. Further, we argue that the distance from $\Lambda(b)$ to both the approximating polygon and the approximating superset decreases as $O(1/\sqrt{k})$ for most of $\Lambda(b)$, where $k$ is the number of elementary operations required by the algorithm.

On the growth of resolvent of Toeplitz operators

On lower eigenvalue estimates for Toeplitz operators with radial symbols in Bergman spaces

Extremal Growth of Multiple Toeplitz Operators and Applications to Numerical Stability of Approximation Schemes

Characterizing boundedness of metaplectic Toeplitz operators

Catalan generating functions for bounded operators

$L^2$-spectrum, growth indicator function and critical exponent on locally symmetric spaces

A geometric approach to approximating the limit set of eigenvalues for banded Toeplitz matrices

On Growth of Sobolev Norms in Linear Schrödinger Equations with Time Dependent Gevrey Potential

A Toeplitz-like operator with rational matrix symbol having poles on the unit circle:\ Matrix representation and spectral analysis

Semi-classical spectral asymptotics of Toeplitz operators on strictly pseudodonvex domains

Growth of Sobolev norms for completely resonant quantum harmonic oscillators on $\mathbb{R}^2$

On the equivalence between the uniform exponential stability of a -semigroup and the boundedness of the resolvent

Limit Operators, Compactness and Essential Spectra on Bounded Symmetric Domains

Outliers of perturbations of banded Toeplitz matrices

Toeplitz Operators with Analytic Symbols

The Essential Spectrum of Toeplitz Operators on the Unit Ball

Limits of Bessel functions for root systems as the rank tends to infinity

The Sarason sub-symbol and the recovery of the symbol of densely defined Toeplitz operators over the Hardy space

Analytic Toeplitz Operators, Distinguished Varieties and Boundary Behavior of Symbols

Toeplitz operators on the unit ball with locally integrable symbols

Unitary parts of Toeplitz operators with operator-valued symbols