Random matrices: The distribution of the smallest singular values (Q987365): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the concentration of eigenvalues of random symmetric matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence rate of expected spectral distributions of large random matrices. I: Wigner matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the convergence rate of the spectral distributions of large random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence Rates of Spectral Distributions of Large Sample Covariance Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3551026 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universality of local eigenvalue statistics for some sample covariance matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Increasing subsequences and the hard-to-soft edge transition in matrix ensembles / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the singularity probability of discrete random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues and Condition Numbers of Random Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distribution and moments of the smallest eigenvalue of a random matrix of Wishart type / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universality result for the smallest eigenvalues of certain sample covariance matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The spectrum edge of random matrix ensembles. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact results and universal asymptotics in the Laguerre random matrix ensemble / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE DISTRIBUTION OF THE FIRST EIGENVALUE SPACING AT THE HARD EDGE OF THE LAGUERRE UNITARY ENSEMBLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast monte-carlo algorithms for finding low-rank approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rate of Convergence of Spectra of Sample Covariance Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of the spectral measure for large matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shape fluctuations and random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distribution of the largest eigenvalue in principal components analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Probability That a Random ± 1-Matrix Is Singular / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5633357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2756809 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smallest singular value of random matrices and geometry of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5531480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4221096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laguerre ensembles of random matrices: Nonuniversal correlation functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical inverting of matrices of high order / rank
 
Normal rank
Property / cites work
 
Property / cites work: SPECTRA OF RANDOM SELF ADJOINT OPERATORS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower estimates for the singular values of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertibility of random matrices: norm of the inverse / rank
 
Normal rank
Property / cites work
 
Property / cites work: The least singular value of a random square matrix is O\((n ^{- 1/2})\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Littlewood-Offord problem and invertibility of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the efficiency of algorithms of analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4418806 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4284032 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Majorizing measures: The generic chaining / rank
 
Normal rank
Property / cites work
 
Property / cites work: On random ±1 matrices: Singularity and determinant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse Littlewood-Offord theorems and the condition number of random discrete matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549620 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the singularity probability of random Bernoulli matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: RANDOM MATRICES: THE CIRCULAR LAW / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random matrices: universality of ESDs and the circular law / rank
 
Normal rank
Property / cites work
 
Property / cites work: From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting spectral distribution for a class of random matrices / rank
 
Normal rank

Revision as of 01:40, 3 July 2024

scientific article
Language Label Description Also known as
English
Random matrices: The distribution of the smallest singular values
scientific article

    Statements

    Random matrices: The distribution of the smallest singular values (English)
    0 references
    13 August 2010
    0 references
    Let \(\xi\) be a (real or complex) random variable. The authors are concerned with the distribution of the smallest singular value \(\sigma_n(M_n(\xi))\) of the \(n\times n\) random matrix whose entries are i.i.d. copies of \(\xi\). \textit{A. Edelman} [SIAM J. Matrix Anal. Appl. 9, No. 4, 543--560 (1988; Zbl 0678.15019)] proved that for \(\xi\) Gaussian one has \[ \mathbb{P}(n\,\sigma_n(M_n(\xi))^2\leq t)=\int_0^t\,\frac{1+\sqrt x}{2\sqrt x}\,e^{-(x/2+\sqrt x)}\,dx +o(1) \] in the real case, and \[ \mathbb{P}(n\,\sigma_n(M_n(\xi))^2\leq t)=\int_0^t\,e^{-x}\,dx \] in the complex case. As expected, Edelman's proof relies heavily on the symmetry and special properties of the Gaussian ensemble. In the paper under review, the authors set out to work on the same problem, but without setting any restrictions on the distribution of \(\xi\) but for a finite moment condition. Concretely, they prove that if \(\xi\) is real valued with mean zero and variance 1, one has \[ \mathbb{P}(n\,\sigma_n(M_n(\xi))^2\leq t)=\int_0^t\,\frac{1+\sqrt x}{2\sqrt x}\,e^{-(x/2+\sqrt x)}\,dx +O(n^{-c}), \] and if \(\xi\) is complex valued with mean zero and real and imaginary parts having variance \(1/2\) and covariance zero, \[ \mathbb{P}(n\,\sigma_n(M_n(\xi))^2\leq t)=\int_0^t\,e^{-x}\,dx. \] The authors also show that the result still holds if the matrix entries are not identically distributed, provided that they are independent and that the matrix still satisfies the finite large moment condition. They also use their results to generalize other results by Edelman from the paper cited above.
    0 references
    Random matrices
    0 references
    condition number
    0 references
    least singular value
    0 references
    distribution
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers