The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Random matrices: Universality of ESDs and the circular law
Open accessAbstract
Given an n×n complex matrix A, let $$\mu_{A}(x,y):=\frac{1}{n}|\{1\le i\le n,\operatorname{Re}\lambda_{i}\le x,\operatorname{Im}\lambda_{i}\le y\}|$$ be the empirical spectral distribution (ESD) of its eigenvalues λi∈ℂ, i=1, …, n. We consider the limiting distribution (both in probability and in the almost sure convergence sense) of the normalized ESD $\mu_{{1}/{\sqrt{n}}A_{n}}$ of a random matrix An=(aij)1≤i, j≤n, where the random variables aij−E(aij) are i.i.d. copies of a fixed random variable x with unit variance. We prove a universality principle for such ensembles, namely, that the limit distribution in question is independent of the actual choice of x. In particular, in order to compute this distribution, one can assume that x is real or complex Gaussian. As a related result, we show how laws for this ESD follow from laws for the singular value distribution of $\frac{1}{\sqrt{n}}A_{n}-zI$ for complex z. As a corollary, we establish the circular law conjecture (both almost surely and in probability), which asserts that $\mu_{{1}/{\sqrt{n}}A_{n}}$ converges to the uniform measure on the unit disc when the aij have zero mean.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Concentration of Measure Phenomenon
Ledoux, M. (2005) · Mathematical Surveys and Monographs · doi:10.1090/surv/089 · Cited by 1,700
Spectral Analysis of Large Dimensional Random Matrices
Bai, Z., & Silverstein, J. W. (2010) · Springer Series in Statistics · doi:10.1007/978-1-4419-0661-8 · Cited by 1,544
On the Distribution of the Roots of Certain Symmetric Matrices
Wigner, E. P. (1958) · The Annals of Mathematics · doi:10.2307/1970008 · Cited by 1,463
Eigenvalues and Condition Numbers of Random Matrices
Edelman, A. (1988) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/0609045 · Cited by 1,284
Tao, T., & Vu, V. H. (2006) · doi:10.1017/cbo9780511755149 · Cited by 816
Self-citationRandom Matrices and the Statistical Theory of Energy Levels
Mehta, M. L., & Merzbacher, E. (1969) · Physics Today · doi:10.1063/1.3035497 · Cited by 558
The Littlewood–Offord problem and invertibility of random matrices
Rudelson, M., & Vershynin, R. (2008) · Advances in Mathematics · doi:10.1016/j.aim.2008.01.010 · Cited by 322
Smallest singular value of a random rectangular matrix
Rudelson, M., & Vershynin, R. (2009) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20294 · Cited by 320
On the spectrum of random matrices
Pastur, L. A. (1972) · Theoretical and Mathematical Physics · doi:10.1007/bf01035768 · Cited by 305
Girko, V. L. (1985) · Theory of Probability & Its Applications · doi:10.1137/1129095 · Cited by 292
RANDOM MATRICES: THE CIRCULAR LAW
TAO, T., & VU, V. (2008) · Communications in Contemporary Mathematics · doi:10.1142/s0219199708002788 · Cited by 251
Self-citationInverse Littlewood–Offord theorems and the condition number of random discrete matrices
Tao, T., & Vu, V. (2009) · Annals of Mathematics · doi:10.4007/annals.2009.169.595 · Cited by 219
Self-citationOn random ±1 matrices: Singularity and determinant
Tao, T., & Vu, V. (2005) · Random Structures and Algorithms · doi:10.1002/rsa.20109 · Cited by 128
Self-citationThe condition number of a randomly perturbed matrix
Vu, V. H., & Tao, T. (2007) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1250790.1250828 · Cited by 66
Self-citation
Cited by
The ecology of the microbiome: Networks, competition, and stability
Coyte, K. Z., Schluter, J., & Foster, K. R. (2015) · Science · doi:10.1126/science.aad2602 · Cited by 2,748
Stability criteria for complex ecosystems
Allesina, S., & Tang, S. (2012) · Nature · doi:10.1038/nature10832 · Cited by 1,232
High-order species interactions shape ecosystem diversity
Bairey, E., Kelsic, E. D., & Kishony, R. (2016) · Nature Communications · doi:10.1038/ncomms12285 · Cited by 448
Modularity and stability in ecological communities
Grilli, J., Rogers, T., & Allesina, S. (2016) · Nature Communications · doi:10.1038/ncomms12031 · Cited by 407
The stability–complexity relationship at age 40: a random matrix perspective
Allesina, S., & Tang, S. (2015) · Population Ecology · doi:10.1007/s10144-014-0471-0 · Cited by 273
Metadata
- Authors
- Tao, T., Vu, V., & Krishnapur, M.
- Venue
- The Annals of Probability
- Publisher
- Institute of Mathematical Statistics
- Published
- 2010-09-01
- Volume
- 38
- Issue
- 5
- Pages
- 2023-2065
- ISSN
- 0091-1798 (ISSN-L)
- OpenAlex
- W2063361547
- Cited by
- 415
- References
- 14
- FWCI
- 15.35
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.