English

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

Probability 2025-11-18 v1 Combinatorics

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>1c>1, let A(n)A(n) be a random n×nn \times n matrix over Fp\mathbb{F}_p whose entries are independent and take any given value of Fp\mathbb{F}_p with probability at most 1clognn1 - \frac{c \log n}{n}. Then the cokernels of A(n)A(n) converge in distribution, as nn \to \infty, to the same limiting law as the cokernels of uniform random n×nn \times n matrices over Fp\mathbb{F}_p. This answers an open problem posed by Wood (2022).

Keywords

Cite

@article{arxiv.2511.13070,
  title  = {Sharp threshold for universality of cokernels of random matrices over finite fields},
  author = {Jungin Lee},
  journal= {arXiv preprint arXiv:2511.13070},
  year   = {2025}
}

Comments

16 pages