On the Probability That a Random ± 1-Matrix Is Singular
From MaRDI portal
Publication:4846137
DOI10.2307/2152887zbMath0829.15018OpenAlexW4247588434MaRDI QIDQ4846137
Publication date: 24 January 1996
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2152887
Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52) Matrices of integers (15B36)
Related Items (72)
The distribution of sandpile groups of random graphs ⋮ On the number of Hadamard matrices via anti-concentration ⋮ On the smallest singular value of symmetric random matrices ⋮ Singularity of discrete random matrices ⋮ Singularity of sparse Bernoulli matrices ⋮ Adjacency matrices of random digraphs: singularity and anti-concentration ⋮ Random symmetric matrices are almost surely nonsingular. ⋮ General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results ⋮ Anticoncentration and the Exact Gap-Hamming Problem ⋮ From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices ⋮ On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions ⋮ Singularity of random symmetric matrices revisited ⋮ Largest \(j\)-simplices in \(d\)-cubes: Some relatives of the Hadamard maximum determinant problem ⋮ The capacity of feedforward neural networks ⋮ Quantitative invertibility of random matrices: a combinatorial perspective ⋮ Doubly random polytopes ⋮ Inverse Littlewood-Offord problems and the singularity of random symmetric matrices ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ The quarks of attention: structure and capacity of neural attention building blocks ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Exponential growth of random determinants beyond invariance ⋮ Complex random matrices have no real eigenvalues ⋮ Concentration inequalities for random tensors ⋮ 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 ⋮ Structure of eigenvectors of random regular digraphs ⋮ Cubes and orientability ⋮ Random matrices: probability of normality ⋮ Fixed energy universality of Dyson Brownian motion ⋮ Complexity measures of sign matrices ⋮ 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 ⋮ Antichain codes ⋮ The Littlewood-Offord problem and invertibility of random matrices ⋮ Smallest singular value of random matrices and geometry of random polytopes ⋮ What is known about unit cubes ⋮ 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 ⋮ On a condition number of general random polynomial systems ⋮ SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS ⋮ A sharp inverse Littlewood-Offord theorem ⋮ The rank of random graphs ⋮ 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 ⋮ On the singularity of random matrices with independent entries ⋮ Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices ⋮ 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 ⋮ Two-colorable graph states with maximal Schmidt measure ⋮ 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 ⋮ On the singularity probability of discrete random matrices ⋮ Some new results in random matrices over finite fields ⋮ On the counting problem in inverse Littlewood–Offord theory ⋮ On the singularity probability of random Bernoulli matrices ⋮ Sequential metric dimension for random graphs ⋮ The rank of sparse random matrices ⋮ Rank deficiency of random matrices ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors ⋮ Random integral matrices: universality of surjectivity and the cokernel
This page was built for publication: On the Probability That a Random ± 1-Matrix Is Singular