On the Probability That a Random ± 1-Matrix Is Singular
From MaRDI portal
Publication:4846137
DOI10.2307/2152887zbMath0829.15018OpenAlexW4247588434MaRDI QIDQ4846137
Endre Szemerédi, János Komlós, Jeffry Kahn
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
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
