The distance function from a real algebraic variety

For any (real) algebraic variety $X$ in a Euclidean space $V$ endowed with a nondegenerate quadratic form $q$, we introduce a polynomial $\mathrm{EDpoly}_{X,u}(t^2)$ which, for any $u\in V$, has among its roots the distance from $u$ to $X$. The degree of $\mathrm{EDpoly}_{X,u}$ is the {\em Euclidean Distance degree} of $X$. We prove a duality property when $X$ is a projective variety, namely $\mathrm{EDpoly}_{X,u}(t^2)=\mathrm{EDpoly}_{X^\vee,u}(q(u)-t^2)$ where $X^\vee$ is the dual variety of $X$. When $X$ is transversal to the isotropic quadric $Q$, we prove that the ED polynomial of $X$ is monic and the zero locus of its lower term is $X\cup(X^\vee\cap Q)^\vee$.Comment: 24 pages, 4 figures, accepted for publication in Computer Aided Geometric Desig

Asymptotics of degrees and ED degrees of Segre products

Two fundamental invariants attached to a projective variety are its classical algebraic degree and its Euclidean Distance degree (ED degree). In this paper, we study the asymptotic behavior of these two degrees of some Segre products and their dual varieties. We analyze the asymptotics of degrees of (hypercubical) hyperdeterminants, the dual hypersurfaces to Segre varieties. We offer an alternative viewpoint on the stabilization of the ED degree of some Segre varieties. Although this phenomenon was incidentally known from Friedland-Ottaviani's formula expressing the number of singular vector tuples of a general tensor, our approach provides a geometric explanation. Finally, we establish the stabilization of the degree of the dual variety of a Segre product X×Qn, where X is a projective variety and Qn⊂Pn+1 is a smooth quadric hypersurface