{"id":"arxiv/2608.08998","url":"https://arxiv.org/abs/2608.08998","tags":["math.NA","math.PR"],"score":0,"title":"LU Factorization of Discrete Random Matrices","domain":"math.NA","source":"arxiv","authors":["Samuel Orellana Mateo","John Urschel","Nicholas West"],"reviews":0,"subject":"math.NA","summary":"We consider the probability that a discrete random matrix $M_n(ξ)$ is \\emph{strongly non-singular}, meaning all its leading principal submatrices are non-singular. This property is equivalent to the existence of an LU factorization. We show that for any discrete random variable $ξ$ with finite support and $|ξ|_\\infty < 1$, there is a constant probability that $M_n(ξ)$ is strongly non-singular with a growth factor bounded by $n^{5/2+δ}$. Furthermore, we provide a tight asymptotic lower bound for this probability as $|ξ|_\\infty \\to 0$. Finally, we provide exact counts for strongly non-singular…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}