The circular law for random band matrices: improved bandwidth for general models
Yi Han

TL;DR
This paper establishes the convergence of the empirical spectral distribution of non-Hermitian random band matrices to the circular law for broader bandwidth regimes, improving previous thresholds and handling general variance profiles.
Contribution
It proves the circular law for random band matrices with doubly stochastic variance profiles at lower bandwidth thresholds than previously known, for both Gaussian and subgaussian entries.
Findings
Circular law holds for $eta > 5/6$ with Gaussian entries.
Circular law holds for $eta > 8/9$ with subgaussian entries.
Extended product circular law with growing matrix number.
Abstract
We consider the convergence of the ESD for non-Hermitian random band matrices with independent entries to the circular law, which is the uniform measure on the unit disk in the center of the complex plane. We assume that the bandwidth of the matrix scales like for some , where is the matrix size, and the variance profile of the matrix is only assumed to be doubly stochastic with no additional assumption on its specific mixing properties. We prove that the circular law limit holds either (1) when and the entries are independent Gaussians, (2) or when and the entries are independent subgaussian random variables. This new threshold improves the previous threshold which was only proven for block band matrices and periodic band matrices. After the initial version of this paper, the author further…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications
