The permanent moment growth conjecture with fixed matrix size

Let MM be a random k×kk\times k matrix with independent standard complex Gaussian entries, where k3k\geq 3 is an integer, and let t3t\geq 3 be real. The non-integer moment growth conjecture. There is a quantity Ck,tC_{k,t} such that

EPerm(M)2t=Ck,tk!2tt!2k(kt)!,\mathbb E\left|\operatorname{Perm}(M)\right|^{2t}=C_{k,t}\frac{k!^{2t}t!^{2k}}{(kt)!},

and

limklogCk,tk=0.\lim_{k\to\infty}\frac{\log C_{k,t}}{k}=0.

This is the real-moment form assumed later to derive concentration results from the moment-growth heuristic. The source gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Sepehr Nezami, “Permanent of random matrices from representation theory: moments, numerics, concentration, and comments on hardness of boson-sampling”, arXiv:2104.06423 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.