On the singularity probability of random Bernoulli matrices
From MaRDI portal
Publication:3432742
DOI10.1090/S0894-0347-07-00555-3zbMath1116.15021arXivmath/0501313OpenAlexW2009136691MaRDI QIDQ3432742
Publication date: 18 April 2007
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0501313
Related Items
Approximate groups and doubling metrics, 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, On the hyperplane conjecture for random convex sets, Near invariance of the hypercube, Adjacency matrices of random digraphs: singularity and anti-concentration, Random symmetric matrices are almost surely nonsingular., 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, Quantitative invertibility of random matrices: a combinatorial perspective, Inverse Littlewood-Offord problems and the singularity of random symmetric matrices, A new approach to an old problem of Erdős and Moser, 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, Optimal inverse Littlewood-Offord theorems, 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, Random matrices: probability of normality, Fixed energy universality of Dyson Brownian motion, Symmetry, oriented matroids and two conjectures of Michel Las Vergnas, On greedy heuristics for computing D-efficient saturated subsets, 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, Graphs with integral spectrum, The structure theory of set addition revisited, The Littlewood-Offord problem and invertibility of random matrices, Natural density of integral matrices that can be extended to invertible integral matrices, 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, 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, On the permanent of random Bernoulli matrices, On the permanent of a random symmetric matrix, On the strong restricted isometry property of Bernoulli random matrices, 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, Resilience of the rank of random matrices, Some counting questions for matrices with restricted entries, Random matrix products: universality and least singular values, The probabilistic estimates on the largest and smallest $q$-singular values 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 concentration of random multilinear forms and the universality of random block matrices, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On subspaces spanned by random selections of \(\pm 1\) vectors
- Generalized arithmetical progressions and sumsets
- Rectification principles in additive number theory
- A polynomial bound in Freiman's theorem.
- An Introduction to the Geometry of Numbers
- On random ±1 matrices: Singularity and determinant
- SETS WITH SMALL SUMSET AND RECTIFICATION
- Estimates for the concentration function of combinatorial number theory and probability
- On the Probability That a Random ± 1-Matrix Is Singular
- Freiman's theorem in an arbitrary abelian group
- On a lemma of Littlewood and Offord
