Large corank of dense random regular digraphs
Let $1\le k\le n$ and let $A$ be the adjacency matrix of a uniformly random $d$-regular directed graph on $n$ vertices. Suppose that $λn\le d \le (1-λ)n$ for a fixed $0 0$ depending only on $λ$ such that $$ \mathbb{P}[\operatorname{rank}(A)\le n-k]\le 2e^{-c_λ kn}. $$ This gives a large corank extension of the exponential singularity bound of Jain, Sah, and Sawhney.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.06788
curl -X POST /api/v1/records/arxiv/2610.06788/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.06788/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'