Zusammenfassung für den Vortrag am 25.05.2022 (14:00 Uhr)

Seminar on Nonlinear Algebra

Fabian Lenzen (TU Munich)
Efficient computation of 2-parameter persistent cohomology
25.05.2022, 14:00 Uhr, MPI für Mathematik in den Naturwissenschaften Leipzig, G3 10 (Hörsaal)

Persistent homology is one of the key concepts in topological data analysis and an active area of research in computational topology. It associates to a filtered simplicial complex the system of the homology vector spaces of each complex in the filtration. This collection can be viewed as a k[x]-module, and a common goal is to compute a free presentation of this module, which can be succinctly described by the so-called barcode. A common optimisation scheme in current software exploits the fact that the computation of persistent cohomology, albeit yielding equivalent results, can be carried out far more efficiently.

Analogously, the system of homology vector spaces of a two-parameter filtration can be viewed as a k[x, y]-module. Computing a free presentation of it is more involved, though, and the efficiency of existing implementations lags behind that of one-parameter persistent homology software. This is because optimisations using cohomology cannot be applied straightforwardly anymore, due to the fact that, unlike the one-parameter case, cochain modules are not free anymore.

I will show how cohomology can be used to develop efficient algorithms for two-parameter persistence nevertheless by considering free resolutions of cochain modules instead, using a result that links free resolutions of persistent homology and cohomology.

Die Anzahl der Seminarteilnehmer ist aktuell auf 15 Personen beschränkt.
Wenn Sie teilnehmen möchten, registrieren Sie sich bitte auf diesem Formular. Registrierungen werden in der Reihenfolge der Anmeldung akzeptiert. Externe Teilnehmer von der Leipziger Universität müssen auch Name, Anschrift, Email und Telefonnummer ausfüllen.
Bitte beachten Sie auch unsere allgemeinen Corona-Regeln. Insbesondere denken Sie bitte daran, dass alle Teilnehmer eine Gesichtsmaske tragen müssen. Auch sind Sie angehalten, die vom MPI MiS bereitgestellten Corona-Schnelltests zu verwenden.

18.05.2022, 00:09