中文

有限域上随机矩阵的永久数

组合数学 2026-03-18 v1 计算复杂性 概率论

摘要

固定有限域 Fq\mathbb F_q,设 AFqn×nA\in \mathbb F_q^{n\times n}Fq\mathbb F_q 上的均匀随机 n×nn\times n 矩阵。determinant det(A)\det(A) 的渐近分布已为人所熟知,但永久数 per(A)\operatorname{per}(A) 的渐近分布仍是个谜。本文作出首次步伐,证明 per(A)\operatorname{per}(A)det(A)\det(A) 之外具有显著更均匀的分布。

关键词

引用

@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}
}