{"id":"arxiv/2604.10446","url":"https://arxiv.org/abs/2604.10446","tags":["math.PR"],"score":0,"title":"Least singular values of shifted sparse random combinatorial matrices","domain":"math.PR","source":"arxiv","authors":["Dongbin Li","Alexander E. Litvak","Tingzhou Yu"],"reviews":0,"subject":"math.PR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}