Anticoncentration of the Permanent in Ginibre Ensembles
Abstract
Let $\mathbb{K}\in\{\mathbb{R},\mathbb{C},\mathbb{H}\}$, put $β=\dim_{\mathbb{R}}\mathbb{K}$, and let $G_n^{\mathbb{K}}$ be an $n\times n$ matrix with i.i.d. standard $\mathbb{K}$-Gaussian entries, namely a standard $\mathbb{K}$-Ginibre matrix. We prove that the normalized row-ordered permanent $W_n^{\mathbb{K}}=\operatorname{per}_{\mathbb{K}}G_n^{\mathbb{K}}/\sqrt{n!}$ has a radial density $p_n^{\mathbb{K}}$ satisfying $\|p_n^{\mathbb{K}}\|_\infty=p_n^{\mathbb{K}}(0)\lesssim_βn^{(β+2)/4}$ and $...
Description / Details
Let , put , and let be an matrix with i.i.d. standard -Gaussian entries, namely a standard -Ginibre matrix. We prove that the normalized row-ordered permanent has a radial density satisfying and . In particular, for , this resolves the Permanent Anticoncentration Conjecture of Aaronson and Arkhipov. The proof compares the squared Gaussian permanent with the squared (Study) determinant in Laplace-transform order.
Source: arXiv:2607.20329v1 - http://arxiv.org/abs/2607.20329v1 PDF: https://arxiv.org/pdf/2607.20329v1 Original Link: http://arxiv.org/abs/2607.20329v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Jul 23, 2026
Quantum Computing
Quantum Physics
0