{"id":"arxiv/2610.33427","url":"https://arxiv.org/abs/2610.33427","tags":["math.PR","math.CO"],"score":0,"title":"An upper bound on the smallest singular value of dense signed random combinatorial matrices","domain":"math.PR","source":"arxiv","authors":["Yuxiao Shi","Zeyan Song","Kexin Yu","Tingzhou Yu"],"reviews":0,"subject":"math.PR","summary":"Let $M_n$ be an $n\\times n$ random matrix with entries in $\\{-1, 0, 1\\}$, where each row is independently and uniformly sampled from the set of all vectors in $\\{-1, 0, 1\\}^n$ containing exactly $d$ nonzero entries, with $d=pn$ for some fixed constant $p\\in(0,1/2]$. A recent result by one of the authors gives a lower bound of order $n^{-1/2}$ for the smallest singular value $s_n(M_n)$ of this model with high probability. In this paper, we establish a matching upper bound for $s_n(M_n)$. Specifically, there exists a constant $C_p>0$ depending only on $p$ such that \\[ \\forall \\varepsilon >0…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}