Circular law for random discrete matrices of given row sum (Q2443433): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Van H. Vu / rank | |||
Property / author | |||
Property / author: Van H. Vu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1203.5941 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963576470 / rank | |||
Normal rank |
Latest revision as of 09:47, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circular law for random discrete matrices of given row sum |
scientific article |
Statements
Circular law for random discrete matrices of given row sum (English)
0 references
7 April 2014
0 references
Consider a random \(n\times n\) matrix whose entries are \(\pm 1\), the rows are independent random vectors and the sum of the elements in each row is \(s_n\), where \(|s_n| < (1-\varepsilon)n\) and \(\varepsilon > 0\) is fixed. The authors prove that the empirical spectral distribution of the matrix \(\frac 1 {\sigma_n \sqrt n}M_n\) with \(\sigma_n^2 = 1- (s_n/n)^2\) converges almost surely to the uniform distribution on the unit disk in the complex plane, as \(n\to\infty\). The key ingredient in the proof is a new polynomial estimate on the least singular value of \(M_n\).
0 references
random matrices
0 references
eigenvalues
0 references
singular values
0 references
circular law
0 references
concentration inequalities
0 references