Linear-growth conjecture for maximal eigenvalues of cryo-EM covariance blocks

For frequency indices k1k_1 and k2k_2, let L^k1,k2\hat L^{k_1,k_2} denote the corresponding block of the matrix L^\hat L, and let λmax(L^k1,k2)\lambda_{\max}(\hat L^{k_1,k_2}) be its maximal eigenvalue. Maximal-eigenvalue growth conjecture. The maximal eigenvalue of L^k1,k2\hat L^{k_1,k_2} grows linearly with min(k1,k2)\min(k_1,k_2). Numerical experiments show a clear linear dependence in the case k1=k2=kk_1=k_2=k, with an approximate fit 0.2358+0.1357k0.2358+0.1357k. Together with the proven lower bound on the minimal eigenvalue, this conjecture would yield a linear condition-number bound, but the required upper bound on the maximal eigenvalue is not proved.

Sources & referencesView supporting material

Primary source

Gene Katsevich, Alexander Katsevich and Amit Singer, “Covariance Matrix Estimation for the Cryo-EM Heterogeneity Problem”, arXiv:1309.1737 (2014).

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.