Concentration of the spectral measure for large matrices (Q1583631)

From MaRDI portal





scientific article; zbMATH DE number 1522369
Language Label Description Also known as
English
Concentration of the spectral measure for large matrices
scientific article; zbMATH DE number 1522369

    Statements

    Concentration of the spectral measure for large matrices (English)
    0 references
    14 December 2000
    0 references
    Deviations of the sum \(T(C)=f(\lambda_1)+\dots+f(\lambda_N)\) from its expectation values are studied for large selfadjoint random matrices \(C\), where \(\lambda_i\) are the eigenvalues of \(C\), \(i=1,\dots,N\) and \(f(\cdot)\) is a convex Lipschitz function. It is proved that if \(C\) has independent entries in the upper triangle with a compact support, then for \(T(C)\) the probability of deviations \(\delta\) larger \(\delta_0=\delta(c_1/N)\) is less than \(\exp (-c_2N^2(\delta-\delta_0)^2)\) (\(c_i\), \(i=1,2,3,\) are some constants determined by the Lipschitz constant and the compactness measure). If the distribution of entries satisfies a logarithmic Sobolev inequality, then for \(T(C)\) the probability of deviations larger than \(\delta\) is not larger than \(\exp(-c_3N^2\delta^2)\). These assertions are refined for non convex functions \(f(\cdot)\), non-Gaussian Wigner and Wishart matrices. Also, upper bounds for the deviations of \(T(C)\) are provided for some non-commutative functionals of random matrices.
    0 references
    random matrices
    0 references
    concentration inequalities
    0 references
    non-commutative functionals
    0 references
    spectral measure
    0 references
    Wigner matrices
    0 references
    Wishart matrices
    0 references
    eigenvalues
    0 references
    deviations
    0 references
    logarithmic Sobolev inequality
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references