arXiv++ Combinatorics

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.