English

Singularity of Random Matrices over Finite Fields

Combinatorics 2013-07-24 v2 Probability

Abstract

Let AA be an n×nn \times n random matrix with iid entries over a finite field of order qq. Suppose that the entries do not take values in any additive coset of the field with probability greater than 1α1 - \alpha for some fixed 0<α<10 < \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 AA converges to its limiting distribution at an exponential rate.

Keywords

Cite

@article{arxiv.1012.2372,
  title  = {Singularity of Random Matrices over Finite Fields},
  author = {Kenneth Maples},
  journal= {arXiv preprint arXiv:1012.2372},
  year   = {2013}
}

Comments

16 pages, no figures

R2 v1 2026-06-21T16:56:50.288Z