Euclidean distance degree defect of singular projective varieties
Laurenţiu G. Maxim, Jose Israel Rodriguez, Botong Wang · 2026
Read Euclidean distance degree defect of singular projective varieties by Laurenţiu G. Maxim, Jose Israel Rodriguez, Botong Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13726.txt.
Introduction
Laurenţiu G. Maxim, Jose Israel Rodriguez and Botong Wang study the defect of the Euclidean distance degree for singular projective varieties. The unit and generic Euclidean distance degrees measure the algebraic cost of nearest-point problems on a variety, and a significant gap often splits them. The authors give a constructible upgrade and a topological formula for the defect of an arbitrary complex projective variety, extending their smooth-setting results. Since the generic degree is usually more tractable, the approach offers a new way of computing ED degrees broadly.
Catalog record
| CREATOR | Laurenţiu G. Maxim, Jose Israel Rodriguez, Botong Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44496 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.13726
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Euclidean distance degree defect of singular projective varieties Laurenţiu G. Maxim, Jose Israel Rodriguez, Botong Wang Abstract The unit Euclidean distance degree and the generic Euclidean distance degree are two well-studied invariants of projective varieties. These quantities measure the algebraic complexity of nearest-point problems on a variety, and in many examples arising in optimization, engineering, statistics, and data science, there is a significant gap between them. We refer to this difference as the defect of the Euclidean distance (ED) degree. In this paper, we provide a constructible enhancement and a topological formula for the defect of the ED degree of an arbitrary complex projective variety, extending our previous results from the smooth setting. Since the generic Euclidean distance degree is typically more tractable, our approach offers a new method for computing ED degrees in broad generality. 1 Introduction 1.1 Background on ED degrees The notion of Euclidean distance degree was introduced in [ 7 ] as a measure of the algebraic complexity for nearest point problems of an algebraic variety. It counts the number of complex critical points of the squared Euclidean distance function from a generic data point to a given variety. A natural generalization arises when one considers weighted least squares optimization as follows. Definition 1.1 . Let X be an irreducible closed subvariety of {\mathbb{C}}^{n} . For a given weight \mathbf{w}=(w_{1},\dots,w_{n})\in(\mathbb{C}^{*})^{n} , the \mathbf{w} -weighted Euclidean distance degree of X is the number of complex critical points of d_{\mathbf{u},\mathbf{w}}(\mathbf{x}):=\sum_{i=1}^{n}w_{i}(x_{i}-u_{i})^{2} on the smooth locus X_{\reg} of X , for generic data \mathbf{u}=(u_{1},\dots,u_{n})\in\mathbb{C}^{n} . We denote this degree by \EDdeg_{\mathbf{w}}(X) . Many models in applications are invariant under rescaling and are therefore naturally viewed as projective varieties. The notion of \mathbf{w} -weighted ED degree can be defined for these models as well, using affine cones. Definition 1.2 . If X is an irreducible closed subvariety of the complex projective space {\mathbb{P}}^{n} , we define the (projective) \mathbf{w} -weighted Euclidean distance degree of X by \EDdeg_{\mathbf{w}}(X):=\EDdeg_{\mathbf{w}}(C(X)), where C(X) is the affine cone of X in {\mathbb{C}}^{n+1} . When the weight vector \mathbf{w} is generic, we refer to \EDdeg_{\mathbf{w}}(X) as the generic ED degree and denote it by \GED(X) . When \mathbf{w}=\bf{1} , the all-ones vector, we obtain the unit ED degree , denoted \UED(X) . While these notions can be defined in both affine and projective settings, in this paper we focus on the projective setting. It was proved in [ 16 , Theorem 1.3] (see also [ 1 , Theorem 8.1] for the smooth case) that the unit ED degree of a projective variety can be computed as an Euler characteristic weighted by a certain constructible function. More precisely, one has the following result. Theorem 1.3 . Let X\subset\mathbb{P}^{n} be an irreducible closed subvariety. Then \UED(X)=(-1)^{\dim(X)}\chi({\rm Eu}_{X}|_{{\mathbb{P}}^{n}\setminus(Q\cup H)}), (1.1) where {\rm Eu}_{X} is MacPherson’s local Euler obstruction function on X , Q is the isotropic quadric Q:=\left\{[x_{0}:\dots:x_{n}]\in{\mathbb{P}}^{n}\mid x_{0}^{2}+x_{1}^{2}\cdots+x_{n}^{2}=0\right\}, H is a general hyperplane in \mathbb{P}^{n} , and \chi(-) denotes the Euler characteristic of a constructible function. In particular, if X is smooth, then \UED(X)=(-1)^{\dim(X)}\chi(X\setminus(Q\cup H)). (1.2) Moreover, as already noted in [ 15 ] , the proof of Theorem 1.3 can be extended to the computation of \EDdeg_{\mathbf{w}}(X) , for an arbitrary weight \mathbf{w}\in(\mathbb{C}^{*})^{n+1} . Indeed, if one replaces Q by the quadric Q_{\mathbf{w}}=\left\{[x_{0}:\dots:x_{n}]\in{\mathbb{P}}^{n}\mid w_{0}x_{0}^{2}+w_{1}x_{1}^{2}\cdots+w_{n}x_{n}^{2}=0\right\}, the following holds. Theorem 1.4 . Let X\subset\mathbb{P}^{n} be an irreducible closed subvariety. Then, \EDdeg_{\mathbf{w}}(X)=(-1)^{\dim(X)}\chi({\rm Eu}_{X}|_{{\mathbb{P}}^{n}\setminus(Q_{\mathbf{w}}\cup H)}), (1.3) with H a general hyperplane. In particular, if X is smooth, one has the equality \EDdeg_{\mathbf{w}}(X)=(-1)^{\dim(X)}\chi(X\setminus(Q_{\mathbf{w}}\cup H)). (1.4) These formulas give a topological description of the weighted ED degree allowing techniques from topology, algebraic geometry, as well as singularity theory, to be applied to their computation. The unit ED degree is in general difficult to compute even if X is smooth, since the isotropic quadric Q may intersect X non-transversally. On the other hand, for generic weight \mathbf{w} , the quadric Q_{\mathbf{w}} intersects X transversally, and the computation of \GED(X) is more manageable, e.g., (see [ 7 ] , [ 21 ] ). 1.2 ED degree defect and statements of results In this paper, we evaluate the difference between generic and unit ED degree in terms of invariants of the singularities of X\cap Q . This leads to formulas for the unit ED degree that may otherwise be difficult to obtain directly. Of course, if the difference is zero then the unit ED degree equals the more amenable generic ED degree. That is, we analyze the difference \DED(X)\coloneqq\GED(X)-\UED(X), which in [ 15 ] was referred to as the defect of the Euclidean distance degree. It is known that \DED(X) is non-negative, and for many varieties appearing in optimization, engineering, statistics, and data science, the defect is substantial. A pencil of quadric hypersurfaces Let X be an irreducible complex projective variety in {\mathbb{P}}^{n} . We assume throughout that X is not contained in the isotropic quadric Q=\{[x_{0}:\ldots:x_{n}]\in\mathbb{P}^{n}:x_{0}^{2}+\cdots+x_{n}^{2}=0\}. We also assume \mathbf{w}\in(\mathbb{C}^{*})^{n+1} is generic when considering the pencil of quadrics parameterized by \lambda=[\lambda_{0}:\lambda_{1}]\in{\mathbb{P}}^{1} : Q_{\lambda}:=\{f_{\lambda}=\lambda_{1}(x_{0}^{2}+\cdots+x_{n}^{2})+{\lambda_{0}}(w_{0}x_{0}^{2}+\cdots+w_{n}x_{n}^{2})=0\}. The restriction to X gives a corresponding pencil of quadric hypersurfaces \{X_{\lambda}:=X\cap Q_{\lambda}\}_{\lambda\in\mathbb{P}^{1}} on X . A generic member of this pencil corresponds to {\lambda}=[1:0] and is given by X_{\infty}:=X\cap Q_{\infty} with Q_{\infty}=Q_{\mathbf{w}} . The special member of the pencil corresponds to {\lambda}=[0:1] and is given by X_{0}:=X\cap Q_{0} for Q_{0}=Q the isotropic quadric. In terms of f_{\lambda} we have X_{\infty}=X\cap\{f_{\infty}=0\} and X_{0}=X\cap\{f_{0}=0\} , where f_{0}(x)=x_{0}^{2}+\cdots+x_{n}^{2}\hskip 10.00002pt\text{and}\hskip 10.00002ptf_{\infty}(x)=w_{0}x_{0}^{2}+\cdots+w_{n}x_{n}^{2}. Incidence variety of the pencil and the associated vanishing cycles We fix a Whitney stratification \mathscr{X} of X . For a generic choice of the weight \mathbf{w} , the quadric Q_{\infty}=Q_{\mathbf{w}} intersects all strata transversally. Consider the incidence variety of the pencil, that is, \widetilde{X}:=\{({\lambda},x)\in{\mathbb{P}}^{1}\times X\mid x\in X_{\lambda}\} (1.5) with projection maps \pi:\widetilde{X}\to{\mathbb{P}}^{1}\hskip 10.00002pt\text{and}\hskip 10.00002ptp:\widetilde{X}\to X. Note that \widetilde{X} is the restriction to {\mathbb{P}}^{1}\times X of the blowup of {\mathbb{P}}^{n} along the base locus B:=Q_{0}\cap Q_{\infty} of the pencil. We have X_{\lambda}\cong\widetilde{X}_{\lambda}:=\pi^{-1}({\lambda}) for any {\lambda}\in{\mathbb{P}}^{1} . We define a regular function f:=\frac{f_{0}}{f_{\infty}}\colon X\setminus X_{\infty}\longrightarrow\mathbb{C}, (1.6) by restricting the function f_{0}/f_{\infty} , originally defined on {\mathbb{P}}^{n}\setminus Q_{\infty} , to X\setminus X_{\infty} . By construction, the zero fiber of f is f^{-1}(0)=X_{0}\setminus X_{\infty}. The main ingredient in our new formula for the ED degree defect involves the vanishing cycle of the function f , as a transformation of constructible functions. To help set the notations, we review some of the background here. For textbook references on nearby and vanishing cycles see [ 6 , 14 , 18 ] . For further background material on Whitney stratifications and constructible functions we refer the reader to our survey [ 17 ] ; see also [ 15 ] . For f:X\setminus X_{\infty}\to\mathbb{C} as above, the nearby cycle functor \psi_{f}:CF(X\setminus X_{\infty})\to CF(X_{0}\setminus X_{\infty}) (1.7) is defined on the groups of constructible functions CF(X\setminus X_{\infty}) and valued on CF(X_{0}\setminus X_{\infty}) , as follows. For \alpha\in CF(X\setminus X_{\infty}) a constructible function on X\setminus X_{\infty} , \psi_{f}(\alpha) is the constructible function on X_{0}\setminus X_{\infty} whose value at x\in X_{0}\setminus X_{\infty} is given by \psi_{f}(\alpha)(x):=\chi(\alpha|_{F_{x}}), where F_{x} denotes the Milnor fiber of f at x . Definition 1.5 . With the notation above, the vanishing cycle functor of f is defined as \varphi_{f}:CF(X\setminus X_{\infty})\to CF(X_{0}\setminus X_{\infty}),\hskip 10.00002pt\alpha\mapsto\psi_{f}(\alpha)-\alpha|_{f^{-1}(0)}. The definition can be restated in terms of