Asymptotic uniformity conjecture for permanents over finite fields
Asymptotic uniformity conjecture for permanents over finite fields
Let be a prime power such that has odd characteristic. For each positive integer , let be a uniformly random matrix in , and write
Asymptotic uniformity conjecture. For every ,
The conjecture predicts that, unlike the determinant, the permanent of a uniformly random matrix over a finite field of odd characteristic becomes uniformly distributed as the matrix size tends to infinity. The source presents this as an open conjecture; characteristic two is excluded because the determinant and permanent coincide there.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zach Hunter, Matthew Kwan and Lisa Sauermann, “Permanents of random matrices over finite fields”, arXiv:2603.15856 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.