Random Matrices: the Distribution of the Smallest Singular Values

被引:0
|
作者
Terence Tao
Van Vu
机构
[1] UCLA,Department of Mathematics
[2] Rutgers University,Department of Mathematics
来源
Geometric and Functional Analysis | 2010年 / 20卷
关键词
Random matrices; condition number; least singular value; distribution; 60B20; 15B52;
D O I
暂无
中图分类号
学科分类号
摘要
Let ξ be a real-valued random variable of mean zero and variance 1. Let Mn(ξ) denote the n × n random matrix whose entries are iid copies of ξ and σn(Mn(ξ)) denote the least singular value of Mn(ξ). The quantity σn(Mn(ξ))2 is thus the least eigenvalue of the Wishart matrix \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${M_nM_n^\ast}$$\end{document}.
引用
收藏
页码:260 / 297
页数:37
相关论文
共 50 条
  • [1] RANDOM MATRICES: THE DISTRIBUTION OF THE SMALLEST SINGULAR VALUES
    Tao, Terence
    Vu, Van
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2010, 20 (01) : 260 - 297
  • [2] THE PROBABILISTIC ESTIMATES ON THE LARGEST AND SMALLEST q-SINGULAR VALUES OF RANDOM MATRICES
    Lai, Ming-Jun
    Liu, Yang
    MATHEMATICS OF COMPUTATION, 2015, 84 (294) : 1775 - 1794
  • [3] ASYMPTOTIC DISTRIBUTION OF SINGULAR VALUES OF POWERS OF RANDOM MATRICES
    Alexeev, N.
    Goetze, F.
    Tikhomirov, A.
    LITHUANIAN MATHEMATICAL JOURNAL, 2010, 50 (02) : 121 - 132
  • [4] Asymptotic distribution of singular values of powers of random matrices
    N. Alexeev
    F. Götze
    A. Tikhomirov
    Lithuanian Mathematical Journal, 2010, 50 : 121 - 132
  • [5] Smallest singular value of sparse random matrices
    Litvak, Alexander E.
    Rivasplata, Omar
    STUDIA MATHEMATICA, 2012, 212 (03) : 195 - 218
  • [6] On the smallest singular value of symmetric random matrices
    Jain, Vishesh
    Sah, Ashwin
    Sawhney, Mehtaab
    COMBINATORICS PROBABILITY AND COMPUTING, 2022, 31 (04) : 662 - 683
  • [7] LOWER BOUNDS FOR THE SMALLEST SINGULAR VALUE OF STRUCTURED RANDOM MATRICES
    Cook, Nicholas
    ANNALS OF PROBABILITY, 2018, 46 (06) : 3442 - 3500
  • [8] On the singular values of random matrices
    Mendelson, Shahar
    Paouris, Grigoris
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2014, 16 (04) : 823 - 834
  • [9] Smallest singular value of random matrices and geometry of random polytopes
    Litvak, AE
    Pajor, A
    Rudelson, M
    Tomczak-Jaegermann, N
    ADVANCES IN MATHEMATICS, 2005, 195 (02) : 491 - 523
  • [10] THE SMALLEST SINGULAR VALUE OF INHOMOGENEOUS SQUARE RANDOM MATRICES
    Livshyts, Galyna, V
    Tikhomirov, Konstantin
    Vershynin, Roman
    ANNALS OF PROBABILITY, 2021, 49 (03) : 1286 - 1309