Skip to main content

Persistent Cup-Length

Publication ,  Conference
Contessoto, M; Mémoli, F; Stefanou, A; Zhou, L
July 4, 2021

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.

Duke Scholars

DOI

Publication Date

July 4, 2021

Volume

38th International Symposium on Computational Geometry (SoCG 2022)

Conference Name

Symposium on Computational Geometry (SoCG)
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Contessoto, M., Mémoli, F., Stefanou, A., & Zhou, L. (2021). Persistent Cup-Length (Vol. 38th International Symposium on Computational Geometry (SoCG 2022)). Presented at the Symposium on Computational Geometry (SoCG). https://doi.org/10.4230/LIPIcs.SoCG.2022.31
Contessoto, Marco, Facundo Mémoli, Anastasios Stefanou, and Ling Zhou. “Persistent Cup-Length,” Vol. 38th International Symposium on Computational Geometry (SoCG 2022), 2021. https://doi.org/10.4230/LIPIcs.SoCG.2022.31.
Contessoto M, Mémoli F, Stefanou A, Zhou L. Persistent Cup-Length. In 2021.
Contessoto, Marco, et al. Persistent Cup-Length. Vol. 38th International Symposium on Computational Geometry (SoCG 2022), 2021. Manual, doi:10.4230/LIPIcs.SoCG.2022.31.
Contessoto M, Mémoli F, Stefanou A, Zhou L. Persistent Cup-Length. 2021.

DOI

Publication Date

July 4, 2021

Volume

38th International Symposium on Computational Geometry (SoCG 2022)

Conference Name

Symposium on Computational Geometry (SoCG)