scholarly journals Concentration of the empirical spectral distribution of random matrices with dependent entries

2019 ◽  
Vol 24 (0) ◽  
Author(s):  
Bartłomiej Polaczyk
Keyword(s):  
Random Matrices ◽  
Spectral Distribution ◽  
Empirical Spectral Distribution ◽  
Dependent Entries

Patterned sparse random matrices: A moment approach

2017 ◽  
Vol 06 (03) ◽  
pp. 1750011
Author(s):  
Debapratim Banerjee ◽  
Arup Bose
Keyword(s):  
Random Matrices ◽  
Limit Distribution ◽  
Spectral Distribution ◽  
Explicit Description ◽  
Circulant Matrices ◽  
Hankel Matrices ◽  
Largest Eigenvalue ◽  
Empirical Spectral Distribution ◽  
Moment Approach ◽  
The Largest Eigenvalue

We consider four specific [Formula: see text] sparse patterned random matrices, namely the Symmetric Circulant, Reverse Circulant, Toeplitz and the Hankel matrices. The entries are assumed to be Bernoulli with success probability [Formula: see text] such that [Formula: see text] with [Formula: see text]. We use the moment approach to show that the expected empirical spectral distribution (EESD) converges weakly for all these sparse matrices. Unlike the Sparse Wigner matrices, here the random empirical spectral distribution (ESD) converges weakly to a random distribution. This weak convergence is only in the distribution sense. We give explicit description of the random limits of the ESD for Reverse Circulant and Circulant matrices. As in the non-sparse case, explicit description of the limits appears to be difficult to obtain in the Toeplitz and Hankel cases. We provide some properties of these limits. We then study the behavior of the largest eigenvalue of these matrices. We prove that for the Reverse Circulant and Symmetric Circulant matrices the limit distribution of the largest eigenvalue is a multiple of the Poisson. For Toeplitz and Hankel matrices we show that the non-degenerate limit distribution exists, but again it does not seem to be easy to obtain any explicit description.

scholarly journals Circular law for random matrices with unconditional log-concave distribution

2015 ◽  
Vol 17 (04) ◽  
pp. 1550020 ◽  
Author(s):  
Radosław Adamczak ◽  
Djalil Chafaï
Keyword(s):  
Random Matrices ◽  
Spectral Distribution ◽  
Real Matrix ◽  
Random Real ◽  
Empirical Spectral Distribution ◽  
Circular Law ◽  
Ginibre Ensemble ◽  
Mean And Variance ◽  
Uniform Law ◽  
Special Case

We explore the validity of the circular law for random matrices with non-i.i.d. entries. Let M be an n × n random real matrix obeying, as a real random vector, a log-concave isotropic (up to normalization) unconditional law, with mean squared norm equal to n. The entries are uncorrelated and obey a symmetric law of zero mean and variance 1/n. This model allows some dependence and non-equidistribution among the entries, while keeping the special case of i.i.d. standard Gaussian entries, known as the real Ginibre Ensemble. Our main result states that as the dimension n goes to infinity, the empirical spectral distribution of M tends to the uniform law on the unit disc of the complex plane.

scholarly journals Surjectivity of near-square random matrices

2019 ◽  
Vol 29 (2) ◽  
pp. 267-292
Author(s):  
Hoi. H. Nguyen ◽  
Elliot Paquette
Keyword(s):  
Random Matrices ◽  
High Probability ◽  
Sparse Matrices ◽  
Integral Lattice ◽  
Integral Matrix ◽  
Random Integral ◽  
Very High ◽  
Dependent Entries ◽  
Independent And Identically Distributed

AbstractWe show that a nearly square independent and identically distributed random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz [6]. Our result extends to sparse matrices as well as to matrices of dependent entries.

Sign in / Sign up

Export Citation Format

Share Document