← All problems

The cubic growth conjecture for the Euclidean distance degree of affine multiview varieties

12 years old · documented by

Let A1,A2,…,AnA_1,A_2,\ldots,A_n be general projective cameras, and let Xn⊆R2nX_n\subseteq\mathbb{R}^{2n} be the affine multiview variety obtained by dehomogenizing the multiview variety associated to these cameras. The Euclidean distance degree, denoted by EDdegree(Xn){\rm EDdegree}(X_n), is the number of complex critical points of the squared Euclidean distance function from a general data point to XnX_n. The cubic growth conjecture. The Euclidean distance degree of the affine multiview variety XnX_n equals

EDdegree(Xn)=92n3−212n2+8n−4.{\rm EDdegree}(X_n) \quad = \quad \frac{9}{2} n^3 - \frac{21}{2} n^2 + 8 n - 4.

The conjecture is suggested by the computed values for n=2,…,7n=2,\ldots,7, and predicts that these Euclidean distance degrees grow as a cubic polynomial in the number of cameras.

References
  1. Jan Draisma, Emil Horobet, Giorgio Ottaviani, Bernd Sturmfels and Rekha R. Thomas, “The Euclidean distance degree of an algebraic variety”, arXiv:1309.0049 (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.