Singularity of sparse Bernoulli matrices

DOI10.1215/00127094-2021-0056zbMath1495.15049arXiv2004.03131OpenAlexW3015477701WikidataQ114060422 ScholiaQ114060422MaRDI QIDQ2130504

Konstantin Tikhomirov, Alexander E. Litvak

Publication date: 25 April 2022

Published in: Duke Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

sparse matricesinvertibilitysmallest singular valueLittlewood-Offord theoryBernoulli matrices

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Theory of matrix inversion and generalized inverses (15A09) Combinatorial probability (60C05) Inequalities involving eigenvalues and eigenvectors (15A42) Random matrices (algebraic aspects) (15B52) Asymptotic theory of Banach spaces (46B06) Applications of generalized inverses (15A10)

Related Items

Around the log-rank conjecture ⋮ Bernoulli random matrices ⋮ On the largest and the smallest singular value of sparse rectangular random matrices ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Rank deficiency of random matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adjacency matrices of random digraphs: singularity and anti-concentration
• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• On the singularity of adjacency matrices for random regular digraphs
• Anti-concentration property for random digraphs and invertibility of their adjacency matrices
• Invertibility of sparse non-Hermitian matrices
• The rank of random regular digraphs of constant degree
• No-gaps delocalization for general random matrices
• The circular law for random matrices
• On the singularity probability of discrete random matrices
• Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
• Fixed energy universality of Dyson Brownian motion
• The smallest singular value of a shifted $d$-regular random square matrix
• Circular law for the sum of random permutation matrices
• Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
• The smallest singular value of inhomogeneous square 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
• Singularity of discrete random matrices
• On delocalization of eigenvectors of random non-Hermitian matrices
• The circular law for random regular digraphs
• Singularity of random Bernoulli matrices
• The circular law for sparse non-Hermitian matrices
• Invertibility of random matrices: norm of the inverse
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Circular law for sparse random regular digraphs
• Concentration Inequalities
• On the Increase of Dispersion of Sums of Independent Random Variables
• On random ±1 matrices: Singularity and determinant
• On the singularity probability of random Bernoulli matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• Smallest singular value of a random rectangular matrix
• On the Probability That a Random ± 1-Matrix Is Singular
• Smallest singular value of sparse random matrices
• Some new results in random matrices over finite fields
• Eigenvector delocalization for non‐Hermitian random matrices and applications
• The distribution of sandpile groups of random regular graphs
• Recent developments in non-asymptotic theory of random matrices
• Structure of eigenvectors of random regular digraphs
• On the Kolmogorov-Rogozin inequality for the concentration function
• A Sharper Form of the Doeblin-Lévy-Kolmogorov-Rogozin Inequality for Concentration Functions.
• On a lemma of Littlewood and Offord
• Combinatorial methods in density estimation