{"title":"非ermitian 随机矩阵的韦格纳估计值和特征值条件数上限","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":3,"journal":{"name":"ACS Applied Electronic Materials","volume":null,"pages":null},"PeriodicalIF":4.3000,"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":"{\"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\":3,\"journal\":{\"name\":\"ACS Applied Electronic Materials\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.3000,\"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\":\"ACS Applied Electronic Materials\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpa.22201\",\"RegionNum\":3,\"RegionCategory\":\"材料科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Electronic Materials","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpa.22201","RegionNum":3,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices
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.