Necessary and Sufficient Conditions for Almost Sure Convergence of the Largest Eigenvalue of a Wigner Matrix
The Annals of ProbabilityPublished 1 October 1988Open access
Zhidong Bai, Yanqing Yin
Citations160
SJR quartileQ1
SJR score3.33
SNIP2.20
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Let $W = (X_{ij}; 1 \\leq i, j < \\infty)$ be an infinite matrix. Suppose $W$ is symmetric, entries on the diagonal are $\\operatorname{iid}$, entries off the diagonal are $\\operatorname{iid}$ and they are independent. Then it is proved that the necessary and sufficient conditions for $\\lambda_{\\max}((1/\\sqrt{n})W_n) \\rightarrow a \\mathrm{a.s.}$ are (1) $E(X^+_{11})^2 < \\infty$; (2) $EX^4_{12} < \\infty$; (3) $EX_{12} \\leq 0$; (4) $a = 2\\sigma, \\sigma^2 = EX^2_{12}$. Here $W_n = (X_{ij}; 1 \\leq i, j \\leq n)$.
Keywords
Computer ScienceMathematics
Annals of MathematicsOn the Distribution of the Roots of Certain Symmetric Matrices
1,458 Citations1958E. P. Wigner
The distribution law obtained before' for a very special set of matrices is valid for much more general sets of real symmetric matrices of very high dimensionality.
COMBINATORICAThe eigenvalues of random symmetric matrices
673 Citations1981Zoltán Füredi, János Komlós
It is shown that with probability 1-o(1)all eigenvalues belong to the above intervalI if μ=0, while in case μ>0 only the largest eigenvalueλ1 is outsideI, and λ1 asymptotically has a normal distribution with expectation (n−1)μ+v+(σ2/μ) and variance 2σ2 (bounded variance!).
