pipette
ENEnglish

Sharp singularity asymptotics for discrete random matrices

Xuanang Hu, Zeyan Song, Xinglong Wu

PreprintDice ser un gran avance

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.