{"id":"arxiv/2610.38588","url":"https://arxiv.org/abs/2610.38588","tags":["math.PR"],"score":0,"title":"The smallest singular value of products of random combinatorial and deterministic matrices","domain":"math.PR","source":"arxiv","authors":["Yuxiao Shi","Kexin Yu","Tingzhou Yu"],"reviews":0,"subject":"math.PR","summary":"Let $p\\in(0,1/2]$ be fixed, and let $d,n$ be positive integers satisfying $d=pn$. Let $Q_n$ be an $n\\times n$ random combinatorial matrix whose rows are independent and uniformly distributed over the vectors in $\\{0,1\\}^n$ having exactly $d$ ones. For an arbitrary deterministic invertible $n\\times n$ matrix $M$, we establish two-sided bounds for the smallest singular value of $Q_nM$. More precisely, for every $\\varepsilon\\in(0,1)$, \\[ \\mathbb P\\!\\left( \\varepsilon\\le s_n(Q_nM)\\cdot \\|M^{-1}\\|_{\\mathrm{HS}} \\le \\varepsilon^{-2} \\right) \\ge 1-C\\left(…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}