On the singularity probability of discrete random matrices
From MaRDI portal
Publication:1048175
DOI10.1016/j.jfa.2009.04.016zbMath1186.60003arXiv0905.0461OpenAlexW1995416687MaRDI 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
Related Items (61)
The distribution of sandpile groups of random graphs ⋮ Sparse recovery properties of discrete random matrices ⋮ On the smallest singular value of symmetric random matrices ⋮ Singularity of discrete random matrices ⋮ Singularity of sparse Bernoulli matrices ⋮ Unlocking the walk matrix of a graph ⋮ Adjacency matrices of random digraphs: singularity and anti-concentration ⋮ Hitting Time Theorems for Random Matrices ⋮ On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions ⋮ Subgroups of odd depth—a necessary condition ⋮ Singularity of random symmetric matrices revisited ⋮ The corank of a rectangular random integer matrix ⋮ Quantitative invertibility of random matrices: a combinatorial perspective ⋮ In Memory of Wenbo V. Li’s Contributions ⋮ Integer sampling matrices with small entries ensuring vector recovery ⋮ Inverse Littlewood-Offord problems and the singularity of random symmetric matrices ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Exponential growth of random determinants beyond invariance ⋮ Orthogonal realizations of random sign patterns and other applications of the SIPP ⋮ Around the circular law ⋮ A central limit theorem for the determinant of a Wigner matrix ⋮ Random matrices: law of the determinant ⋮ Bilinear and quadratic variants on the Littlewood-Offord problem ⋮ Unnamed Item ⋮ Random matrices: probability of normality ⋮ Fixed energy universality of Dyson Brownian motion ⋮ On the recovery of an integer vector from linear measurements ⋮ Low-degree factors of random polynomials ⋮ On the singularity of adjacency matrices for random regular digraphs ⋮ Irreducibility of Random Polynomials ⋮ Asymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matrices ⋮ Invertibility of symmetric random matrices ⋮ An algebraic perspective on integer sparse recovery ⋮ Gaussian fluctuations of the determinant of Wigner matrices ⋮ Random matrices: The distribution of the smallest singular values ⋮ The rank of random regular digraphs of constant degree ⋮ SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS ⋮ An extremal problem for integer sparse recovery ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ On the universality of the non-singularity of general Ginibre and Wigner random matrices ⋮ On the singularity of random symmetric matrices ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Recent progress in combinatorial random matrix theory ⋮ The circular law for random regular digraphs ⋮ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs ⋮ On the permanent of random Bernoulli matrices ⋮ 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 ⋮ Surjectivity of near-square random matrices ⋮ Resilience of the rank of random matrices ⋮ Some counting questions for matrices with restricted entries ⋮ Random matrix products: universality and least singular values ⋮ Some new results in random matrices over finite fields ⋮ On the counting problem in inverse Littlewood–Offord theory ⋮ The characteristic polynomial of a random matrix ⋮ Unnamed Item ⋮ Rank deficiency of random matrices ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors ⋮ Random integral matrices: universality of surjectivity and the cokernel
Cites Work
- On Bernoulli decompositions for random variables, concentration bounds, and spectral localization
- A sum-product estimate in finite fields, and applications
- Mapping incidences
- Almost all integer matrices have no integer eigenvalues
- On random ±1 matrices: Singularity and determinant
- On the singularity probability of random Bernoulli matrices
- On the Probability That a Random ± 1-Matrix Is Singular
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the singularity probability of discrete random matrices
