We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations

Abstract: We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with the dimension, and the perturbation matrix is drawn from one of several different random matrix ensembles. We establish a number of non-asymptotic results for the eigenvalues of this model, including a local law and a rate of convergence in Wasserstein distance of the empirical spectral measure to its limiting distribution. In addition, we define the classical locations of the eigenvalues and prove a rigidity result showing that, on average, the eigenvalues concentrate closely around their classical locations. While proving these results we also establish a number of auxiliary results that may be of independent interest, including a quantitative version of the Tao--Vu replacement principle, a general least singular value bound that applies to adversarial models, and a description of the limiting empirical spectral measure for random multiplicative perturbations.
Comments: 59 pages, 8 figures. This version is reorganized and includes some new results. (Note: The .tex file contains additional details for some of the arguments, which may be viewed by removing the % sign from line 21 and recompiling.)
Subjects: Probability (math.PR); Spectral Theory (math.SP)
Cite as: arXiv:2106.04785 [math.PR]
  (or arXiv:2106.04785v2 [math.PR] for this version)

Submission history

From: Sean O'Rourke [view email]
[v1] Wed, 9 Jun 2021 03:09:35 GMT (413kb)
[v2] Thu, 25 Aug 2022 21:36:01 GMT (497kb)

Link back to: arXiv, form interface, contact.