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

At least 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

Primary source

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.