kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Bottleneck Degree of Algebraic Varieties
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.). KTH, Dept Math, S-10044 Stockholm, Sweden..ORCID iD: 0000-0002-7186-1524
DTU Compute, DK-2800 Lyngby, Denmark..
Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA..
2020 (English)In: SIAM Journal on Applied Algebra and Geometry, ISSN 2470-6566, Vol. 4, no 1, p. 227-253Article in journal (Refereed) Published
Abstract [en]

A bottleneck of a smooth algebraic variety X subset of C-n is a pair (x, y) of distinct points x, y is an element of X 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.

Place, publisher, year, edition, pages
Society for Industrial & Applied Mathematics (SIAM) , 2020. Vol. 4, no 1, p. 227-253
Keywords [en]
bottleneck, reach, manifold learning, polar classes
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-278674DOI: 10.1137/19M1265776ISI: 000545937900009Scopus ID: 2-s2.0-85089106401OAI: oai:DiVA.org:kth-278674DiVA, id: diva2:1454811
Note

QC 20200720

Available from: 2020-07-20 Created: 2020-07-20 Last updated: 2022-06-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Di Rocco, Sandra

Search in DiVA

By author/editor
Di Rocco, Sandra
By organisation
Mathematics (Div.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 484 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf