English

Morse theory of Euclidean distance functions from algebraic hypersurfaces

Algebraic Geometry 2026-05-12 v4 Algebraic Topology Metric Geometry

Abstract

Let YRnY\subseteq \mathbb{R}^n be a closed definable subset and XRnX\subseteq \mathbb{R}^n be a smooth manifold. We construct a version of Morse theory for the restriction to XX of the Euclidean distance function from YY. This is done using the notion of critical points of Lipschitz functions and applying the theory of continuous selections. In this theory, nondegenerate critical points have two indices: a quadratic index (as in classical Morse theory), and a piecewise linear index (that relates to the notion of bottlenecks). This framework is flexible enough to simultaneously treat and unify the study of two cases of interest for computational algebraic geometry: bottlenecks and nearest point problems. We provide a technical toolset guaranteeing the applicability of the theory to the case where X,YX, Y are generic algebraic hypersurfaces and use it to bound the number of critical points of the distance from YY restricted to XX, among other applications.

Keywords

Cite

@article{arxiv.2402.08639,
  title  = {Morse theory of Euclidean distance functions from algebraic hypersurfaces},
  author = {Andrea Guidolin and Antonio Lerario and Isaac Ren and Martina Scolamiero},
  journal= {arXiv preprint arXiv:2402.08639},
  year   = {2026}
}

Comments

32 pages