Least singular values of shifted sparse random combinatorial matrices
Let $M_n$ be an $n\times n$ random matrix with entries in $\{0, 1\}$, where each row is independently and uniformly sampled from the set of all vectors in $\{0, 1\}^n$ containing exactly $d$ ones. we establish quantitative lower bounds on the smallest singular value of the shifted matrices $M_n-z \mathbf{I}_n$ whenever $|z| \leq \sqrt{d}\, \log\log d$ and $ C \log n \leq d \leq n/2$ for some absolute positive constant $C$. As an application, we show that the empirical spectral distribution of the appropriately rescaled matrix $M_n$ converges in probability to the circular law provided that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.10446
curl -X POST /api/v1/records/arxiv/2604.10446/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.10446/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'