稀疏循环定律,重新审视

IF 0.9 3区 数学 Q2 MATHEMATICS Bulletin of the London Mathematical Society Pub Date : 2024-12-09 DOI:10.1112/blms.13199
Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney
{"title":"稀疏循环定律,重新审视","authors":"Ashwin Sah,&nbsp;Julian Sahasrabudhe,&nbsp;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,&nbsp;Julian Sahasrabudhe,&nbsp;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$的奇异值的演化,我们逐渐暴露了矩阵中的随机性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The sparse circular law, revisited

Let A n $A_n$ be an n × n $n\times n$ matrix with iid entries distributed as Bernoulli random variables with parameter p = p n $p = p_n$ . Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of A n · ( p n ) 1 / 2 $A_n \cdot (pn)^{-1/2}$ is approximately uniform on the unit disk as n $n\rightarrow \infty$ as long as p n $pn \rightarrow \infty$ , 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 p n $pn$ is bounded. One feature of our proof is that it entirely avoids the use of ε $\varepsilon$ -nets and, instead, proceeds by studying the evolution of the singular values of the shifted matrices A n z I $A_n-zI$ as we incrementally expose the randomness in the matrix.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.90
自引率
0.00%
发文量
198
审稿时长
4-8 weeks
期刊介绍: Published by Oxford University Press prior to January 2017: http://blms.oxfordjournals.org/
期刊最新文献
A note on relative Gelfand–Fuks cohomology of spheres Hausdorff dimension of double-base expansions and binary shifts with a hole Graph morphisms as groupoid actors A remark on inverse limits of effective subshifts Non-amenability of mapping class groups of infinite-type surfaces and graphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1