Exponential singularity and rank bounds for random symmetric matrices
En palabras de los autores
Let be an real symmetric random matrix whose entries above the diagonal are independent, each with largest atom at most . The diagonal entries have an arbitrary joint distribution and are independent of the entries above the diagonal. We prove that \[ \mathbb{P}[rank(A)\le n-k]\le 2e^{-c_\beta nk},\qquad 1\le k\le n, \] where depends only on . This extends Han's corank bound to the full range . No moment assumptions are needed, and the entries need not be centered or identically distributed. In particular, the case gives an exponential singularity bound under the uniform atom assumption. Our argument also gives a new proof of the exponential singularity bound for symmetric Rademacher matrices obtained by Campos, Jenssen, Michelen, and Sahasrabudhe. For every fixed , it yields the exponential singularity bound conjectured by Costello and Vu for the adjacency matrix of the Erd\H{o}s--R\'enyi random graph , where the case was previously proved by Han.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 17 pages