Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
type: Item
instance of: scholarly article
title: SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS
zbMATH Open document ID: 1423.60016
author: Asaf Ferber
author: Vishesh Jain
published in: Forum of Mathematics, Sigma
publication date: 2019-09-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1809.04718
Mathematics Subject Classification ID: 60B20
zbMATH DE Number: 7109834
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2890959015
cites work: On the singularity probability of discrete random matrices
cites work: Random symmetric matrices are almost surely nonsingular.
cites work: On the counting problem in inverse Littlewood-Offord theory
cites work: Estimates for the concentration function of combinatorial number theory and probability
cites work: Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices
cites work: On the Probability That a Random ± 1-Matrix Is Singular
cites work: Q5532610
cites work: Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
cites work: Optimal inverse Littlewood-Offord theorems
cites work: Small ball probability, inverse theorems, and applications
cites work: On subspaces spanned by random selections of \(\pm 1\) vectors
cites work: The Littlewood-Offord problem and invertibility of random matrices
cites work: Non-asymptotic theory of random matrices: extreme singular values
cites work: On the singularity probability of random Bernoulli matrices
cites work: John-type theorems for generalized arithmetic progressions and iterated sumsets
cites work: Singularity of random Bernoulli matrices
cites work: Invertibility of symmetric random matrices
cites work: Q3509410
DOI: 10.1017/FMS.2019.21
Recommended article: Singularity of random symmetric matrices revisited
Recommended article: On the singularity of random symmetric matrices
Recommended article: Singularity of sparse Bernoulli matrices
Recommended article: Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
Recommended article: On the singularity of random combinatorial matrices
copyright license: Creative Commons Attribution 4.0 International
description: scientific article; zbMATH DE number 7109834