We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Topology

Title: Efficient two-parameter persistence computation via cohomology

Abstract: Clearing is a simple but effective optimization for the standard algorithm of persistent homology, which dramatically improves the speed and scalability of persistent homology computations for Vietoris--Rips filtrations. Due to the quick growth of the boundary matrices of a Vietoris--Rips filtration with increasing dimension, clearing is only effective when used in conjunction with a dual (cohomological) variant of the standard algorithm. This approach has not previously been applied successfully to the computation of two-parameter persistent homology.
We introduce a cohomological algorithm for computing minimal free resolutions of two-parameter persistent homology that allows for clearing. To derive our algorithm, we extend the duality principles which underlie the one-parameter approach to the two-parameter setting. We provide an implementation and report experimental run times for function-Rips filtrations. Our method is faster than the current state-of-the-art by a factor of up to 20.
Comments: This is an extended version of a conference paper appearing at SoCG 2023
Subjects: Algebraic Topology (math.AT)
MSC classes: 55N31 (Primary), 62R40, 54-04 (Secondary)
Cite as: arXiv:2303.11193 [math.AT]
  (or arXiv:2303.11193v1 [math.AT] for this version)

Submission history

From: Fabian Lenzen [view email]
[v1] Mon, 20 Mar 2023 15:22:58 GMT (402kb,D)

Link back to: arXiv, form interface, contact.