Singularity of Random Matrices over Finite Fields
read the original abstract
Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha < 1$. We show that the singularity probability converges to the uniform limit with an exponentially small error depending only on $\alpha$. We also show that the distribution of the determinant of $A$ converges to its limiting distribution at an exponential rate.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Probability of super-regular matrices and MDS codes over finite fields
Random [n,k] linear codes over F_q are MDS with probability tending to 1 if binom(n,k)/q -> 0 and to 0 if it -> infinity, with matching thresholds for super-regular matrices and Poisson limits e^{-lambda} in intermedi...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.