Sharp singularity asymptotics for discrete random matrices
En palabras de los autores
We resolve the Rademacher singularity conjecture: an matrix with independent uniform entries is singular with probability . More generally, for an matrix with independent entries uniform on a fixed set of cardinality , we prove for all , , and , with and . Here denotes the least singular value, and sums the probabilities of zero rows or columns and equal or opposite pairs of rows or columns. The proof combines inversion of randomness with Fourier averaging at scales within a polynomial factor of .
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.