Singularity of random symmetric matrices revisited

DOI10.1090/PROC/15807MaRDI QIDQ5081541zbMATH OpenOpenAlexFDO

Authors Marcelo Campos, Matthew Jenssen, Marcus Michelen, Julian Sahasrabudhe

Publication date 15 June 2022

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.03013, https://research.birmingham.ac.uk/portal/en/publications/singularity-of-random-symmetric-matrices-revisited(e8cf6007-ee43-423a-96fb-f710b3284c40).html

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20)

Abstract: Let $M_n$ be drawn uniformly from all $pm1$ symmetric $nimesn$ matrices. We show that the probability that $M_n$ is singular is at most $exp(-c(nlogn{)}^{1/2})$, which represents a natural barrier in recent approaches to this problem. In addition to improving on the best-known previous bound of Campos, Mattos, Morris and Morrison of $exp(-c{n}^{1/2})$ on the singularity probability, our method is different and considerably simpler.

Recommendations

• On the singularity of random symmetric matrices
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Singularity of random symmetric matrices -- simple proof
• Singularities in the spectra of random matrices
• Singularity of discrete random matrices
• Singular values and evenness symmetry in random matrix theory
• On the singular values of random matrices
• On the singularity of random \((0,1,\dots,K)\)-matrices
• On the least singular value of random symmetric matrices
• On the singularity probability of discrete random matrices

Cites work

• Additive combinatorics
• scientific article; zbMATH DE number 5296054 (Why is no real title available?)
• scientific article; zbMATH DE number 3245540 (Why is no real title available?)
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Invertibility of symmetric random matrices
• Non-asymptotic theory of random matrices: extreme singular values
• On random ±1 matrices: Singularity and determinant
• On the counting problem in inverse Littlewood-Offord theory
• On the distribution of additive arithmetic functions
• On the Probability That a Random ± 1-Matrix Is Singular
• On the singularity of random symmetric matrices
• On the singularity probability of discrete random matrices
• On the singularity probability of random Bernoulli matrices
• Optimal inverse Littlewood-Offord theorems
• Random symmetric matrices are almost surely nonsingular.
• Singularity of random Bernoulli matrices
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Small ball probability, inverse theorems, and applications
• Smallest singular value of a random rectangular matrix
• The Littlewood-Offord problem and invertibility of random matrices

Cited in

(17)

• Extreme symmetric stochastic matrices
• Singularity dominated strong fluctuations for some random matrix averages
• On the singularity of random symmetric matrices
• Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices
• The characteristic polynomial of a random matrix
• Symmetric functionals on random matrices and random matchings problems
• On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• On the least singular value of random symmetric matrices
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
• On the smallest singular value of symmetric random matrices
• The least singular value of a random symmetric matrix
• The singularity probability of a random symmetric matrix is exponentially small
• On the rank of a random symmetric matrix in the large-deviation regime
• A random polynomial with multiplicative coefficients is almost surely irreducible
• Random symmetric matrices are almost surely nonsingular.

This page was built for publication: Singularity of random symmetric matrices revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5081541)