arXiv++ Combinatorics

Browse math.CO papers from arXiv

Singularity of Random Matrices over Finite Fields

Published: 2010-12-10 | Updated: 2013-07-23
Comments: 16 pages, no figures

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 - α$ for some fixed $0 < α< 1$. 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 $A$ converges to its limiting distribution at an exponential rate.

BibTeX

Loading...