{"id":"arxiv/2604.11761","url":"https://arxiv.org/abs/2604.11761","tags":["math.PR","math.CO"],"score":0,"title":"The smallest singular value of signed random combinatorial matrices","domain":"math.PR","source":"arxiv","authors":["Kexin Yu"],"reviews":0,"subject":"math.PR","summary":"Let $M_n$ be an $n\\times n$ signed random combinatorial matrix whose rows are independent and uniformly distributed over the set of $\\{-1,0,1\\}$-vectors with exactly $n/2$ zero coordinates. Despite the dependence induced by the row constraints, we prove that there exist constants $C,c > 0$ such that for any $\\varepsilon\\ge0$, \\begin{align*} \\textbf{P}\\left(s_{n}(M_n)\\le {\\varepsilon}{n^{-1/2}}\\right)\\le C\\varepsilon+e^{-cn}. \\end{align*} In particular, the probability that $M_n$ is singular is exponentially small. Our approach builds on the Combinatorial Least Common Denominator (CLCD)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}