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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.08998 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…