pith. sign in

arxiv: 1012.2372 · v2 · pith:BPWA2SPNnew · submitted 2010-12-10 · 🧮 math.CO · math.PR

Singularity of Random Matrices over Finite Fields

classification 🧮 math.CO math.PR
keywords alphaconvergesdistributionentriesfieldfiniteprobabilityrandom
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Probability of super-regular matrices and MDS codes over finite fields

    cs.IT 2026-03 accept novelty 8.0

    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...