Permanents of random matrices over finite fields
Combinatorics
2026-03-18 v1 Computational Complexity
Probability
Abstract
Fix a finite field and let be a uniformly random matrix over . The asymptotic distribution of the determinant is well-understood, but the asymptotic distribution of the permanent is still something of a mystery. In this paper we make a first step in this direction, proving that is significantly more uniform than .
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}
}