English

Permanents of random matrices over finite fields

Combinatorics 2026-03-18 v1 Computational Complexity Probability

Abstract

Fix a finite field Fq\mathbb F_q and let AFqn×nA\in \mathbb F_q^{n\times n} be a uniformly random n×nn\times n matrix over Fq\mathbb F_q. The asymptotic distribution of the determinant det(A)\det(A) is well-understood, but the asymptotic distribution of the permanent per(A)\operatorname{per}(A) is still something of a mystery. In this paper we make a first step in this direction, proving that per(A)\operatorname{per}(A) is significantly more uniform than det(A)\det(A).

Keywords

Cite

@article{arxiv.2603.15856,
  title  = {Permanents of random matrices over finite fields},
  author = {Zach Hunter and Matthew Kwan and Lisa Sauermann},
  journal= {arXiv preprint arXiv:2603.15856},
  year   = {2026}
}