Logo do repositório

Persistent Cup-Length

dc.contributor.authorContessoto, Marco [UNESP]
dc.contributor.authorMémoli, Facundo
dc.contributor.authorStefanou, Anastasios
dc.contributor.authorZhou, Ling
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.contributor.institutionThe Ohio State University
dc.contributor.institutionUniversity of Bremen
dc.date.accessioned2023-03-01T20:18:34Z
dc.date.available2023-03-01T20:18:34Z
dc.date.issued2022-06-01
dc.description.abstractCohomological 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.en
dc.description.affiliationDepartment of Mathematics São Paulo State University-UNESP
dc.description.affiliationDepartment of Computer Science and Engineering The Ohio State University
dc.description.affiliationDepartment of Mathematics and Computer Science University of Bremen
dc.description.affiliationDepartment of Mathematics The Ohio State University
dc.description.affiliationUnespDepartment of Mathematics São Paulo State University-UNESP
dc.description.sponsorshipNational Sleep Foundation
dc.description.sponsorshipIdNational Sleep Foundation: CCF-1740761
dc.description.sponsorshipIdNational Sleep Foundation: DMS-1440386
dc.description.sponsorshipIdNational Sleep Foundation: RI-1901360
dc.identifierhttp://dx.doi.org/10.4230/LIPIcs.SoCG.2022.31
dc.identifier.citationLeibniz International Proceedings in Informatics, LIPIcs, v. 224.
dc.identifier.doi10.4230/LIPIcs.SoCG.2022.31
dc.identifier.issn1868-8969
dc.identifier.scopus2-s2.0-85134315456
dc.identifier.urihttp://hdl.handle.net/11449/240472
dc.language.isoeng
dc.relation.ispartofLeibniz International Proceedings in Informatics, LIPIcs
dc.sourceScopus
dc.subjectcohomology
dc.subjectcup length
dc.subjectcup product
dc.subjectGromov-Hausdorff distance
dc.subjectpersistence
dc.titlePersistent Cup-Lengthen
dc.typeTrabalho apresentado em evento
dspace.entity.typePublication

Arquivos

Coleções