Sharp threshold for universality of cokernels of random matrices over finite fields

Abstract

In this paper, we determine the sharp threshold for universality of cokernels of random matrices over finite fields. More precisely, we prove the following: given any constant $c>1$, let $(A(n){)}_{n\ge 1}$ be a sequence of random $n\times n$ matrices over ${\mathbb{F}}_p$ such that, for all sufficiently large $n$, the entries of $A(n)$ are independent and take any given value of ${\mathbb{F}}_p$ with probability at most $1-\frac{c\log n}{n}$. Then the cokernels of $A(n)$ converge in distribution, as $n\to \infty$, to the same limiting law as the cokernels of uniform random $n\times n$ matrices over ${\mathbb{F}}_p$. This answers an open problem posed by Wood.

arXiv comment19 pages