{"title":"Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices","authors":"László Erdős, Hong Chang Ji","doi":"10.1002/cpa.22201","DOIUrl":null,"url":null,"abstract":"<p>We consider <span></span><math>\n <semantics>\n <mrow>\n <mi>N</mi>\n <mo>×</mo>\n <mi>N</mi>\n </mrow>\n <annotation>$N\\times N$</annotation>\n </semantics></math> non-Hermitian random matrices of the form <span></span><math>\n <semantics>\n <mrow>\n <mi>X</mi>\n <mo>+</mo>\n <mi>A</mi>\n </mrow>\n <annotation>$X+A$</annotation>\n </semantics></math>, where <span></span><math>\n <semantics>\n <mi>A</mi>\n <annotation>$A$</annotation>\n </semantics></math> is a general deterministic matrix and <span></span><math>\n <semantics>\n <mrow>\n <msqrt>\n <mi>N</mi>\n </msqrt>\n <mi>X</mi>\n </mrow>\n <annotation>$\\sqrt {N}X$</annotation>\n </semantics></math> consists of independent entries with zero mean, unit variance, and bounded densities. For this ensemble, we prove (i) a Wegner estimate, that is, that the local density of eigenvalues is bounded by <span></span><math>\n <semantics>\n <msup>\n <mi>N</mi>\n <mrow>\n <mn>1</mn>\n <mo>+</mo>\n <mi>o</mi>\n <mo>(</mo>\n <mn>1</mn>\n <mo>)</mo>\n </mrow>\n </msup>\n <annotation>$N^{1+o(1)}$</annotation>\n </semantics></math> and (ii) that the expected condition number of any bulk eigenvalue is bounded by <span></span><math>\n <semantics>\n <msup>\n <mi>N</mi>\n <mrow>\n <mn>1</mn>\n <mo>+</mo>\n <mi>o</mi>\n <mo>(</mo>\n <mn>1</mn>\n <mo>)</mo>\n </mrow>\n </msup>\n <annotation>$N^{1+o(1)}$</annotation>\n </semantics></math>; both results are optimal up to the factor <span></span><math>\n <semantics>\n <msup>\n <mi>N</mi>\n <mrow>\n <mi>o</mi>\n <mo>(</mo>\n <mn>1</mn>\n <mo>)</mo>\n </mrow>\n </msup>\n <annotation>$N^{o(1)}$</annotation>\n </semantics></math>. The latter result complements the very recent matching lower bound obtained by Cipolloni et al. and improves the <span></span><math>\n <semantics>\n <mi>N</mi>\n <annotation>$N$</annotation>\n </semantics></math>-dependence of the upper bounds by Banks et al. and Jain et al. Our main ingredient, a near-optimal lower tail estimate for the small singular values of <span></span><math>\n <semantics>\n <mrow>\n <mi>X</mi>\n <mo>+</mo>\n <mi>A</mi>\n <mo>−</mo>\n <mi>z</mi>\n </mrow>\n <annotation>$X+A-z$</annotation>\n </semantics></math>, is of independent interest.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"77 9","pages":"3785-3840"},"PeriodicalIF":3.1000,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22201","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications on Pure and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpa.22201","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
We consider non-Hermitian random matrices of the form , where is a general deterministic matrix and consists of independent entries with zero mean, unit variance, and bounded densities. For this ensemble, we prove (i) a Wegner estimate, that is, that the local density of eigenvalues is bounded by and (ii) that the expected condition number of any bulk eigenvalue is bounded by ; both results are optimal up to the factor . The latter result complements the very recent matching lower bound obtained by Cipolloni et al. and improves the -dependence of the upper bounds by Banks et al. and Jain et al. Our main ingredient, a near-optimal lower tail estimate for the small singular values of , is of independent interest.