Logo des Repositoriums
Zur Startseite
  • English
  • Deutsch
Anmelden
  1. Startseite
  2. SuUB
  3. Forschungsdokumente
  4. Persistent Cup-Length
 
Zitierlink DOI
10.26092/elib/4278
Verlagslink DOI
10.4230/LIPIcs.SoCG.2022.31

Persistent Cup-Length

Veröffentlichungsdatum
2022
Autoren
Contessoto, Marco
Mémoli, Facundo
Stefanou, Anastasios  
Zhou, Ling
Zusammenfassung
Cohomological ideas have recently been injected into persistent homology and have for example been used for accelerating the calculation of persistence diagrams by the software Ripser.
The cup product operation which is available at cohomology level gives rise to a graded ring structure that extends the usual vector space structure and is therefore able to extract and encode additional rich information. The maximum number of cocycles having non-zero cup product yields an invariant, the cup-length, which is useful for discriminating spaces.
In this paper, we lift the cup-length into the persistent cup-length function for the purpose of capturing ring-theoretic information about the evolution of the cohomology (ring) structure across a filtration. We show that the persistent cup-length function can be computed from a family of representative cocycles and devise a polynomial time algorithm for its computation. We furthermore show that this invariant is stable under suitable interleaving-type distances.
Schlagwörter
cohomology

; 

cup product

; 

persistence

; 

cup length

; 

Gromov-Hausdorff distance
Verlag
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Institution
Universität Bremen  
Fachbereich
Fachbereich 03: Mathematik/Informatik (FB 03)  
Dokumenttyp
Konferenzbeitrag
Zeitschrift/Sammelwerk
38th International Symposium on Computational Geometry (SoCG 2022) = Leibniz International Proceedings in Informatics (LIPIcs), Band 224
Startseite
31:1
Endseite
31:17
Zweitveröffentlichung
Ja
Dokumentversion
Published Version
Lizenz
https://creativecommons.org/licenses/by/4.0/
Sprache
Englisch
Dateien
Lade...
Vorschaubild
Name

Contessoto et al_Persistent Cup-Length_2022_published-version.pdf

Size

10.67 MB

Format

Adobe PDF

Checksum

(MD5):7704544448813e516a486af0d7d06ec7

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Datenschutzbestimmungen
  • Endnutzervereinbarung
  • Feedback schicken