Exponential singularity and rank bounds for random symmetric matrices
Let $A$ be an $n\times n$ real symmetric random matrix whose entries above the diagonal are independent, each with largest atom at most $β\in (0,1)$. The diagonal entries have an arbitrary joint distribution and are independent of the entries above the diagonal. We prove that \[ \mathbb{P}[\mathrm{rank}(A)\le n-k]\le 2e^{-c_βnk},\qquad 1\le k\le n, \] where $c_β>0$ depends only on $β$. This extends Han's corank bound to the full range $1\le k\le n$. No moment assumptions are needed, and the entries need not be centered or identically distributed. In particular, the case $k=1$ gives an…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.39424
curl -X POST /api/v1/records/arxiv/2610.39424/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.39424/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'