Exponential critical-ratio conjecture for the symmetrized Frobenius estimator

Let AA be an n×nn\times n matrix, and let M(A)M(A) be the matrix used to define the symmetrized Frobenius estimator. Write

XFrob,s=M(A)2X_{\mathrm{Frob},s}=\|M(A)\|^2

and define its critical ratio by

E[XFrob,s2]E[XFrob,s]2.\frac{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}^2]}{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}]^2}.

Exponential critical-ratio conjecture. There is a sequence of constants θd\theta_d with

limdθd=1,\lim_{d\to\infty}\theta_d=1,

such that, for every n×nn\times n matrix AA,

E[XFrob,s2]E[XFrob,s]2θdn.\frac{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}^2]}{\operatorname{\mathbb{E}}[X_{\mathrm{Frob},s}]^2}\leq\theta_d^n.

This is presented as a stronger conjecture that would imply Barvinok's concentration conjecture via Chebyshev's inequality. Its resolution is not given in the paper.

Sources & referencesView supporting material

Primary source

Cristopher Moore and Alexander Russell, “Approximating the Permanent via Nonabelian Determinants”, arXiv:0906.1702 (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.