On the singularity probability of discrete random matrices

DOI10.1016/j.jfa.2009.04.016zbMath1186.60003arXiv0905.0461MaRDI QIDQ1048175

Philip Matchett Wood, Van H. Vu, Jean Bourgain

Publication date: 11 January 2010

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

singularity; structure theorem; discrete random matrix

Mathematics Subject Classification ID

60B20: Random matrices (probabilistic aspects)

15B52: Random matrices (algebraic aspects)

Related Items

Unnamed Item, Irreducibility of Random Polynomials, Surjectivity of near-square random matrices, Resilience of the rank of random matrices, Some new results in random matrices over finite fields, On the counting problem in inverse Littlewood–Offord theory, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Singularity of random symmetric matrices revisited, SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS, The distribution of sandpile groups of random graphs, Invertibility of symmetric random matrices, Sparse recovery properties of discrete random matrices, On the smallest singular value of symmetric random matrices, Unnamed Item, Quantitative invertibility of non-Hermitian random matrices, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, Orthogonal realizations of random sign patterns and other applications of the SIPP, Adjacency matrices of random digraphs: singularity and anti-concentration, On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions, Inverse Littlewood-Offord problems and the singularity of random symmetric matrices, Around the circular law, A central limit theorem for the determinant of a Wigner matrix, On the singularity of adjacency matrices for random regular digraphs, On the recovery of an integer vector from linear measurements, The rank of random regular digraphs of constant degree, Random matrix products: universality and least singular values, Random matrices: The distribution of the smallest singular values, Some counting questions for matrices with restricted entries, Random matrices: probability of normality, Fixed energy universality of Dyson Brownian motion, Low-degree factors of random polynomials, Bilinear and quadratic variants on the Littlewood-Offord problem, An algebraic perspective on integer sparse recovery, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, On the singularity of random symmetric matrices, The smallest singular value of inhomogeneous square random matrices, Recent progress in combinatorial random matrix theory, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, On the permanent of a random symmetric matrix, The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding, Invertibility of adjacency matrices for random \(d\)-regular graphs, The characteristic polynomial of a random matrix, Rank deficiency of random matrices, Random integral matrices: universality of surjectivity and the cokernel, Singularity of discrete random matrices, Singularity of sparse Bernoulli matrices, Unlocking the walk matrix of a graph, The corank of a rectangular random integer matrix, Integer sampling matrices with small entries ensuring vector recovery, Asymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matrices, Gaussian fluctuations of the determinant of Wigner matrices, An extremal problem for integer sparse recovery, The circular law for random regular digraphs, Random matrices: law of the determinant, On the permanent of random Bernoulli matrices, Exponential growth of random determinants beyond invariance, On the universality of the non-singularity of general Ginibre and Wigner random matrices, Subgroups of odd depth—a necessary condition, In Memory of Wenbo V. Li’s Contributions, Hitting Time Theorems for Random Matrices, Quantitative invertibility of random matrices: a combinatorial perspective

Cites Work