The bottleneck degree of algebraic varieties

DOI10.1137/19M1265776zbMATH Open1505.14122arXiv1904.04502WikidataQ114615464 ScholiaQ114615464MaRDI QIDQ4959845FDOQ4959845

Authors: Sandra Di Rocco, David Eklund, Madeleine Weinstein 

Publication date: 7 April 2020

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: A bottleneck of a smooth algebraic variety $Xsubsetmathbb{C}^n$ is a pair of distinct points $(x,y)inX$ such that the Euclidean normal spaces at $x$ and $y$ contain the line spanned by $x$ and $y$. The narrowness of bottlenecks is a fundamental complexity measure in the algebraic geometry of data. In this paper we study the number of bottlenecks of affine and projective varieties, which we call the bottleneck degree. The bottleneck degree is a measure of the complexity of computing all bottlenecks of an algebraic variety, using for example numerical homotopy methods. We show that the bottleneck degree is a function of classical invariants such as Chern classes and polar classes. We give the formula explicitly in low dimension and provide an algorithm to compute it in the general case.

Full work available at URL: https://arxiv.org/abs/1904.04502

Recommendations

• The numerical algebraic geometry of bottlenecks
• Sampling and homology via bottlenecks
• On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
• Defect of Euclidean distance degree
• On the geometry of polar varieties

zbMATH Keywords

manifold learningbottleneckreachpolar classes

Mathematics Subject Classification ID

Computational learning theory (68Q32) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Cites Work

• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• 3264 and all that. A second course in algebraic geometry
• Finding the homology of submanifolds with high confidence from random samples
• Curvature Measures
• An elementary proof of a theorem of Johnson and Lindenstrauss
• The maximal number of regular totally mixed Nash equilibria
• Numerically solving polynomial systems with Bertini
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Euclidean distance degree of an algebraic variety
• Random projections of smooth manifolds
• A nonparametric approach to the estimation of lengths and surface areas
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Introduction to Polynomial and Semi-Algebraic Optimization
• Numerical algebraic geometry and algebraic kinematics
• A method to compute Segre classes of subschemes of projective space
• Polar classes of singular varieties
• Polar varieties and efficient real elimination
• Tighter bounds for random projections of manifolds
• Minimax manifold estimation
• Provably good sampling and meshing of surfaces
• Title not available (Why is that?)
• Computing intersection numbers of Chern classes
• Chern numbers of smooth varieties via homotopy continuation and intersection theory
• Tight minimax rates for manifold estimation under Hausdorff loss
• Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety
• Polar Varieties Revisited
• Critical Point Computations on Smooth Varieties
• Triangulating smooth submanifolds with light scaffolding
• Immersion and embedding of projective varieties
• Learning algebraic varieties from samples
• The Bottleneck Degree of Algebraic Varieties
• The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties
• Manifold reconstruction using tangential Delaunay complexes
• Residual intersections and Todd's formula for the double locus of a morphism
• Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
• Numerical polar calculus and cohomology of line bundles
• Estimating the reach of a manifold
• Minimax Estimation of the Volume of a Set Under the Rolling Ball Condition
• The numerical algebraic geometry of bottlenecks

Cited In (9)

• Voronoi cells of varieties
• Voronoi cells in metric algebraic geometry of plane curves
• The critical curvature degree of an algebraic variety
• The degree of a Severi variety
• Logarithmic Voronoi cells for Gaussian models
• Linear optimization on varieties and Chern-Mather classes
• Computing Geometric Feature Sizes for Algebraic Manifolds
• Sampling and homology via bottlenecks
• The Bottleneck Degree of Algebraic Varieties

Uses Software

• Macaulay2
• Bertini
• Schubert2
• HomotopyContinuation
• LearningAlgebraicVarieties
• Book3264Examples
• GitHub

This page was built for publication: The bottleneck degree of algebraic varieties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4959845)