Universality of the ESD for a fixed matrix plus small random noise: a stability approach

DOI10.1214/15-AIHP702MaRDI QIDQ503096zbMATH OpenOpenAlexFDO

Authors Philip Matchett Wood

Publication date 11 January 2017

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.4593

zbMATH Keywords

empirical spectral distributionperturbationrandom matricesuniversality

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Abstract: We study the empirical spectral distribution (ESD) in the limit where n goes to infinity of a fixed n by n matrix M_n plus small random noise of the form f(n)X_n, where X_n has iid mean 0, variance 1/n entries and f(n) goes to 0 as n goes to infinity. It is known for certain M_n, in the case where X_n is iid complex Gaussian, that the limiting distribution of the ESD of M_n+f(n)X_n can be dramatically different from that for M_n. We prove a general universality result showing, with some conditions on M_n and f(n), that the limiting distribution of the ESD does not depend on the type of distribution used for the random entries of X_n. We use the universality result to exactly compute the limiting ESD for two families where it was not previously known. The proof of the main result incorporates the Tao-Vu replacement principle and a version of the Lindeberg replacement strategy, along with the newly-defined notion of stability of sets of rows of a matrix.

Review text

The author studies the empirical spectral distribution (ESD) in the limit where \(n\to\infty\) of a fixed \(n\times n\) matrix \(M_n\) plus small random noise of the form \(f(n)X_n\), where \(X_n\) has i.i.d. mean \(0\), variance \(1/n\) entries and \(f(n)\to 0\). A general universality result is proven, showing, with some conditions on \(M_n\) and \(f(n)\), that the limiting distribution of the ESD does not depend on the type of distribution used for the random entries of \(X_n\). The author uses the universality result to exactly compute the limiting ESD for two families where it was not previously known. The proof of the main result incorporates the Tao-Vu replacement principle and a version of the Lindeberg replacement strategy, along with the newly-defined notion of stability of sets of rows of a matrix.

Recommendations

• Random matrices: universality of ESDs and the circular law
• A note on the universality of ESDs of inhomogeneous random matrices
• The limit empirical spectral distribution of complex matrix polynomials
• On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices
• On the concentration of random multilinear forms and the universality of random block matrices

Cited in

(9)

• Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices
• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
• Outliers of random perturbations of Toeplitz matrices with finite symbols
• Toeplitz band matrices with small random perturbations
• General Toeplitz matrices subject to Gaussian perturbations
• Approximation to stable law by the Lindeberg principle
• A note on the universality of ESDs of inhomogeneous random matrices
• Regularization of non-normal matrices by Gaussian noise -- the banded Toeplitz and twisted Toeplitz cases
• Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph

This page was built for publication: Universality of the ESD for a fixed matrix plus small random noise: a stability approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q503096)