{"id":"arxiv/2610.05938","url":"https://arxiv.org/abs/2610.05938","tags":["math.PR","math.CO"],"score":0,"title":"Rank and Invertibility of Dense Signed Random Regular Matrices","domain":"math.PR","source":"arxiv","authors":["Huaijin Liang","Yuxiao Shi","Kexin Yu","Tingzhou Yu"],"reviews":0,"subject":"math.PR","summary":"Let $A$ be the (non-symmetric) adjacency matrix of a uniformly random $d$-regular directed graph on $n$ vertices, and let $Ξ$ be independent of $A$ with i.i.d. Rademacher entries. Suppose that $\\min(d,n-d)\\geλn$ for some fixed $λ\\in(0,1/2]$. We show that there exists $c > 0$, depending only on $λ$, such that \\[ \\mathbf P_{A,Ξ}\\{\\operatorname{rank}(A\\circΞ)\\le n-k\\}\\le e^{-c nk},\\qquad 1\\le k\\le n. \\] As an ingredient in the proof of the rank bound, we use the case $κ=0$ of the following quantitative smallest singular value estimate: \\[ \\mathbf P_{A,Ξ}\\{s_n(A\\circΞ)\\leκ\\} \\le Cκ\\sqrt n+e^{-c'…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}