Polynomial-factor concentration conjecture for determinants of random matrices

About 17 years old · traced to

Let c≤Cc \le C be positive constants. Let AA be the random matrix of size nn whose entries are independent random variables with mean zero and variances between cc and CC. Polynomial-factor concentration conjecture. With probability tending to one,

∣det⁡A∣=nO(1)E∣det⁡A∣,det⁡A2=nO(1)E(det⁡A2).|{\rm {\det}} A| = n^{O(1)}\mathop{\mathbf{E}} |{\rm {\det}} A|, \qquad {\rm {\det}} A^2 = n^{O(1)}\mathop{\mathbf{E}}({\rm {\det}} A^2).

The conjecture would strengthen the paper's sub-exponential-factor estimate for determinant-based permanent estimators to a polynomial-factor approximation. It is motivated by the corresponding Gaussian result, while the analogous general central-limit statement attributed to Girko is described as believed but unproved by the authors.

References

Primary source

Kevin P. Costello and Van Vu, “Concentration of random determinants and permanent estimators”, arXiv:0905.1909 (2009).

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.