{"title":"稀疏循环定律,重新审视","authors":"Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney","doi":"10.1112/blms.13199","DOIUrl":null,"url":null,"abstract":"<p>Let <span></span><math>\n <semantics>\n <msub>\n <mi>A</mi>\n <mi>n</mi>\n </msub>\n <annotation>$A_n$</annotation>\n </semantics></math> be an <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> matrix with iid entries distributed as Bernoulli random variables with parameter <span></span><math>\n <semantics>\n <mrow>\n <mi>p</mi>\n <mo>=</mo>\n <msub>\n <mi>p</mi>\n <mi>n</mi>\n </msub>\n </mrow>\n <annotation>$p = p_n$</annotation>\n </semantics></math>. Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of <span></span><math>\n <semantics>\n <mrow>\n <msub>\n <mi>A</mi>\n <mi>n</mi>\n </msub>\n <mo>·</mo>\n <msup>\n <mrow>\n <mo>(</mo>\n <mi>p</mi>\n <mi>n</mi>\n <mo>)</mo>\n </mrow>\n <mrow>\n <mo>−</mo>\n <mn>1</mn>\n <mo>/</mo>\n <mn>2</mn>\n </mrow>\n </msup>\n </mrow>\n <annotation>$A_n \\cdot (pn)^{-1/2}$</annotation>\n </semantics></math> is approximately uniform on the unit disk as <span></span><math>\n <semantics>\n <mrow>\n <mi>n</mi>\n <mo>→</mo>\n <mi>∞</mi>\n </mrow>\n <annotation>$n\\rightarrow \\infty$</annotation>\n </semantics></math> as long as <span></span><math>\n <semantics>\n <mrow>\n <mi>p</mi>\n <mi>n</mi>\n <mo>→</mo>\n <mi>∞</mi>\n </mrow>\n <annotation>$pn \\rightarrow \\infty$</annotation>\n </semantics></math>, which is the natural necessary condition. In this paper, we give a much simpler proof of this result, in its full generality, using a perspective we developed in our recent proof of the existence of the limiting spectral law when <span></span><math>\n <semantics>\n <mrow>\n <mi>p</mi>\n <mi>n</mi>\n </mrow>\n <annotation>$pn$</annotation>\n </semantics></math> is bounded. One feature of our proof is that it entirely avoids the use of <span></span><math>\n <semantics>\n <mi>ε</mi>\n <annotation>$\\varepsilon$</annotation>\n </semantics></math>-nets and, instead, proceeds by studying the evolution of the singular values of the shifted matrices <span></span><math>\n <semantics>\n <mrow>\n <msub>\n <mi>A</mi>\n <mi>n</mi>\n </msub>\n <mo>−</mo>\n <mi>z</mi>\n <mi>I</mi>\n </mrow>\n <annotation>$A_n-zI$</annotation>\n </semantics></math> as we incrementally expose the randomness in the matrix.</p>","PeriodicalId":55298,"journal":{"name":"Bulletin of the London Mathematical Society","volume":"57 2","pages":"330-358"},"PeriodicalIF":0.9000,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1112/blms.13199","citationCount":"0","resultStr":"{\"title\":\"The sparse circular law, revisited\",\"authors\":\"Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney\",\"doi\":\"10.1112/blms.13199\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Let <span></span><math>\\n <semantics>\\n <msub>\\n <mi>A</mi>\\n <mi>n</mi>\\n </msub>\\n <annotation>$A_n$</annotation>\\n </semantics></math> be an <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> matrix with iid entries distributed as Bernoulli random variables with parameter <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>p</mi>\\n <mo>=</mo>\\n <msub>\\n <mi>p</mi>\\n <mi>n</mi>\\n </msub>\\n </mrow>\\n <annotation>$p = p_n$</annotation>\\n </semantics></math>. Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of <span></span><math>\\n <semantics>\\n <mrow>\\n <msub>\\n <mi>A</mi>\\n <mi>n</mi>\\n </msub>\\n <mo>·</mo>\\n <msup>\\n <mrow>\\n <mo>(</mo>\\n <mi>p</mi>\\n <mi>n</mi>\\n <mo>)</mo>\\n </mrow>\\n <mrow>\\n <mo>−</mo>\\n <mn>1</mn>\\n <mo>/</mo>\\n <mn>2</mn>\\n </mrow>\\n </msup>\\n </mrow>\\n <annotation>$A_n \\\\cdot (pn)^{-1/2}$</annotation>\\n </semantics></math> is approximately uniform on the unit disk as <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>n</mi>\\n <mo>→</mo>\\n <mi>∞</mi>\\n </mrow>\\n <annotation>$n\\\\rightarrow \\\\infty$</annotation>\\n </semantics></math> as long as <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>p</mi>\\n <mi>n</mi>\\n <mo>→</mo>\\n <mi>∞</mi>\\n </mrow>\\n <annotation>$pn \\\\rightarrow \\\\infty$</annotation>\\n </semantics></math>, which is the natural necessary condition. In this paper, we give a much simpler proof of this result, in its full generality, using a perspective we developed in our recent proof of the existence of the limiting spectral law when <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>p</mi>\\n <mi>n</mi>\\n </mrow>\\n <annotation>$pn$</annotation>\\n </semantics></math> is bounded. One feature of our proof is that it entirely avoids the use of <span></span><math>\\n <semantics>\\n <mi>ε</mi>\\n <annotation>$\\\\varepsilon$</annotation>\\n </semantics></math>-nets and, instead, proceeds by studying the evolution of the singular values of the shifted matrices <span></span><math>\\n <semantics>\\n <mrow>\\n <msub>\\n <mi>A</mi>\\n <mi>n</mi>\\n </msub>\\n <mo>−</mo>\\n <mi>z</mi>\\n <mi>I</mi>\\n </mrow>\\n <annotation>$A_n-zI$</annotation>\\n </semantics></math> as we incrementally expose the randomness in the matrix.</p>\",\"PeriodicalId\":55298,\"journal\":{\"name\":\"Bulletin of the London Mathematical Society\",\"volume\":\"57 2\",\"pages\":\"330-358\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1112/blms.13199\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bulletin of the London Mathematical Society\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/blms.13199\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of the London Mathematical Society","FirstCategoryId":"100","ListUrlMain":"https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/blms.13199","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
设A n $A_n$是一个n × n $n\times n$矩阵,有iid个条目,分布为伯努利随机变量,参数p =P n $p = p_n$。Rudelson和Tikhomirov在一篇美丽而著名的论文中,证明了n·(pn)−1 /的特征值分布2 $A_n \cdot (pn)^{-1/2}$在单位磁盘上近似均匀当n→∞$n\rightarrow \infty$只要p n→∞$pn \rightarrow \infty$,这是自然的必要条件。在本文中,我们用我们最近在证明np $pn$有界时极限谱律的存在性中发展出来的观点,给出了一个更简单的证明。我们证明的一个特点是,它完全避免使用ε $\varepsilon$ -nets,相反,通过研究位移矩阵A n−z I $A_n-zI$的奇异值的演化,我们逐渐暴露了矩阵中的随机性。
Let be an matrix with iid entries distributed as Bernoulli random variables with parameter . Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of is approximately uniform on the unit disk as as long as , which is the natural necessary condition. In this paper, we give a much simpler proof of this result, in its full generality, using a perspective we developed in our recent proof of the existence of the limiting spectral law when is bounded. One feature of our proof is that it entirely avoids the use of -nets and, instead, proceeds by studying the evolution of the singular values of the shifted matrices as we incrementally expose the randomness in the matrix.