Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations
Authors:
- 1 November 2024
- journal article
- research article
- Published by Institute of Mathematical Statistics in Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
- Vol. 60 (4) , 2736-2766
Abstract
Soit Gn une matrice n×n avec des entrées réelles i.i.d. N(0,1/n), soit A une matrice réelle n×n avec ‖A‖≤1 et γ∈(0,1). Nous montrons qu’avec une probabilité de 0,99, A+γGn a tous ses conditionnements de valeurs propres bornés par O(n5/2/γ3/2) et son conditionnement de vecteurs propres borné par O(n3/γ3/2). De plus, nous montrons que pour tout s>0, la probabilité que A+γGn ait deux valeurs propres à une distance maximale de s l’une de l’autre est de O(n4s2/7/γ5/2). En fait, nous montrons que les énoncés ci-dessus sont valables dans le cadre plus général des perturbations non gaussiennes avec des entrées réelles, indépendantes et absolument continues, sous l’hypothèse de moment fini et d’une normalisation appropriée. Ceci étend le travail précédent (Banks et al. (2019)) qui a prouvé une borne du conditionnement de vecteur propre de O(n3/2/γ) pour le cas plus simple de perturbations matricielles gaussiennes i.i.d. complexes. Le cas des perturbations réelles introduit plusieurs défis découlant des propriétés d’anti-concentration plus faibles des variables aléatoires réelles par rapport aux variables aléatoires complexes. Un ingrédient clé de notre preuve est une nouvelle borne inférieure de la queue des petites valeurs singulières des déplacements complexes z−(A+γGn), qui caractérise le comportement de la queue de l’ensemble de Ginibre complexe lorsque ℑ(z)≠0. Cela permet un contrôle précis de l’aire du pseudospectre Λϵ(A+γGn) en termes de paramètre pseudospectral ϵ>0, ce qui est suffisant pour borner les chevauchements et le conditionnement du vecteur propre grâce à un argument de limite.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- Gaussian Regularization of the Pseudospectrum and Davies’ ConjectureCommunications on Pure and Applied Mathematics, 2021
- Invertibility via distance for noncentered random matrices with continuous distributionsRandom Structures & Algorithms, 2020
- The distribution of overlaps between eigenvectors of Ginibre matricesProbability Theory and Related Fields, 2019
- On Statistics of Bi-Orthogonal Eigenvectors in Real and Complex Ginibre Ensembles: Combining Partial Schur Decomposition with SupersymmetryCommunications in Mathematical Physics, 2018
- Restricted Invertibility Revisited2017
- Random Matrices: the Distribution of the Smallest Singular ValuesGeometric and Functional Analysis, 2010
- Random Regularization of Brown Spectral MeasureJournal of Functional Analysis, 2002
- Local fluctuation of the spectrum of a multidimensional Anderson tight binding modelCommunications in Mathematical Physics, 1996
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrixProbability Theory and Related Fields, 1988
- Bounds on the density of states in disordered systemsZeitschrift für Physik B Condensed Matter, 1981