The -permanent anti-concentration conjecture
The -permanent anti-concentration conjecture
Let denote the unit circle, let be sampled from the complex Gaussian ensemble , and let denote the -permanent. -permanent anti-concentration conjecture. There exists a polynomial such that for every positive integer , every real number , and every ,
The source calls this the generalization of the original permanent anti-concentration conjecture. The supplied status evidence says that the case is proved, while the case is described as a widely believed standard conjecture; consequently the general statement is refuted as a conjecture in its unrestricted form.
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
Shih-Han Hung and En-Jui Kuo, “The Computational Complexity of Quantum Determinants”, arXiv:2302.08083 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.