On the universality of the non-singularity of general Ginibre and Wigner random matrices

DOI10.1142/S2010326316500027zbMATH Open1362.15025arXiv1404.5340OpenAlexW2964323568MaRDI QIDQ2800840FDOQ2800840

Authors: Paulo Manrique, Víctor Pérez-Abreu, Rahul Roy 

Publication date: 18 April 2016

Published in: Random Matrices: Theory and Applications (Search for Journal in Brave)

Abstract: We prove the universal asymptotically almost sure non-singularity of general Ginibre and Wigner ensembles of random matrices when the distribution of the entries are independent but not necessarily identically distributed and may depend on the size of the matrix. These models include adjacency matrices of random graphs and also sparse, generalized, universal and banded random matrices. We find universal rates of convergence and precise estimates for the probability of singularity which depend only on the size of the biggest jump of the distribution functions governing the entries of the matrix and not on the range of values of the random entries. Moreover, no moment assumptions are made about the distributions governing the entries. Our proofs are based on a concentration function inequality due to Kolmogorov, Rogozin and Kesten, which allows us to improve universal rates of convergence for the Wigner case when the distribution of the entries do not depend on the size of the matrix.

Full work available at URL: https://arxiv.org/abs/1404.5340

Recommendations

• On the singularity of random matrices with independent entries
• Singularity of sparse Bernoulli matrices
• Universality of the least singular value for sparse random matrices
• Singularity of random Bernoulli matrices
• Universality at the edge of the spectrum in Wigner random matrices.

zbMATH Keywords

decouplingconcentration functionLittlewood-Offord inequalitysparse random matrixadjacency matrix of random graphsbanded random matrixgeneralized Wigner ensembleKolmogorov-Rogozin inequalitynon-degenerate distribution

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Cites Work

• Bulk universality for generalized Wigner matrices
• An introduction to random matrices
• Random symmetric matrices are almost surely nonsingular.
• Universality of Wigner random matrices: a survey of recent results
• Non-asymptotic theory of random matrices: extreme singular values
• Title not available (Why is that?)
• On the singularity probability of discrete random matrices
• Invertibility of random matrices: norm of the inverse
• On the singularity probability of random Bernoulli matrices
• Spaces with Large Distance to ℓ n ∞ and Random Matrices
• On the Probability That a Random ± 1-Matrix Is Singular
• On random ±1 matrices: Singularity and determinant
• The rank of random graphs
• Title not available (Why is that?)
• The 1971 Rietz Lecture Sums of Independent Random Variables--Without Moment Conditions
• Title not available (Why is that?)
• A Sharper Form of the Doeblin-Lévy-Kolmogorov-Rogozin Inequality for Concentration Functions.
• A generalization of Komlós's theorem on random matrices
• On the singularity of random matrices with independent entries
• On the rank of random sparse matrices

Cited In (2)

• Generalized Wigner surmise for (2×2) random matrices
• Universality of Wigner Random Matrices

This page was built for publication: On the universality of the non-singularity of general Ginibre and Wigner random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800840)