A concentration inequality and a local law for the sum of two random matrices

被引:17
|
作者
Kargin, Vladislav [1 ]
机构
[1] Stanford Univ, Dept Math, Stanford, CA 94305 USA
关键词
FREE CONVOLUTION; DISTRIBUTIONS; PRODUCTS;
D O I
10.1007/s00440-011-0381-4
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let where A (N) and B (N) are two N-by-N Hermitian matrices and U (N) is a Haar-distributed random unitary matrix, and let be empirical measures of eigenvalues of matrices H (N) , A (N) , and B (N) , respectively. Then, it is known (see Pastur and Vasilchuk in Commun Math Phys 214:249-286, 2000) that for large N, the measure is close to the free convolution of measures and , where the free convolution is a non-linear operation on probability measures. The large deviations of the cumulative distribution function of from its expectation have been studied by Chatterjee (J Funct Anal 245:379-389, 2007). In this paper we improve Chatterjee's concentration inequality and show that it holds with the rate which is quadratic in N. In addition, we prove a local law for eigenvalues of by showing that the normalized number of eigenvalues in an interval approaches the density of the free convolution of mu (A) and mu (B) provided that the interval has width (log N)(-1/2).
引用
收藏
页码:677 / 702
页数:26
相关论文
共 50 条
  • [1] A concentration inequality and a local law for the sum of two random matrices
    Vladislav Kargin
    [J]. Probability Theory and Related Fields, 2012, 154 : 677 - 702
  • [2] Circular law for the sum of random permutation matrices
    Basak, Anirban
    Cook, Nicholas
    Zeitouni, Ofer
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [3] SUBORDINATION FOR THE SUM OF TWO RANDOM MATRICES
    Kargin, V.
    [J]. ANNALS OF PROBABILITY, 2015, 43 (04): : 2119 - 2150
  • [4] Local circular law for random matrices
    Paul Bourgade
    Horng-Tzer Yau
    Jun Yin
    [J]. Probability Theory and Related Fields, 2014, 159 : 545 - 595
  • [5] Local circular law for random matrices
    Bourgade, Paul
    Yau, Horng-Tzer
    Yin, Jun
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2014, 159 (3-4) : 545 - 595
  • [6] Local law for random Gram matrices
    Alt, Johannes
    Erdos, Laszlo
    Krueger, Torben
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2017, 22
  • [7] A Non-Uniform Concentration Inequality for a Random Permutation Sum
    Rattanawong, Petcharat
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2013, 42 (10) : 1879 - 1888
  • [8] Circular law for random discrete matrices of given row sum
    Nguyen, Hoi H.
    Vu, Van H.
    [J]. JOURNAL OF COMBINATORICS, 2013, 4 (01) : 1 - 30
  • [9] LARGE DEVIATIONS FOR RANDOM HIVES AND THE SPECTRUM OF THE SUM OF TWO RANDOM MATRICES
    Narayanan, Hariharan
    Sheffield, Scott
    [J]. ANNALS OF PROBABILITY, 2024, 52 (03): : 1093 - 1152
  • [10] The local semicircle law for a general class of random matrices
    Erdos, Laszlo
    Knowles, Antti
    Yau, Horng-Tzer
    Yin, Jun
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2013, 18