Singularity of Random Matrices over Finite Fields
Combinatorics
2013-07-24 v2 Probability
Abstract
Let be an random matrix with iid entries over a finite field of order . Suppose that the entries do not take values in any additive coset of the field with probability greater than for some fixed . We show that the singularity probability converges to the uniform limit with an exponentially small error depending only on . We also show that the distribution of the determinant of converges to its limiting distribution at an exponential rate.
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