[LIBRO][B] Persistence theory: from quiver representations to data analysis

SY Oudot - 2015 - ams.org
Comments• page viii, bottom of page: the following names should be added to the
acknowledgements:-Peter Landweber had an invaluable contribution to these notes. First …

Fast computation of zigzag persistence

TK Dey, T Hou - arxiv preprint arxiv:2204.11080, 2022 - arxiv.org
Zigzag persistence is a powerful extension of the standard persistence which allows
deletions of simplices besides insertions. However, computing zigzag persistence usually …

A geometric perspective on sparse filtrations

NJ Cavanna, M Jahanseir, DR Sheehy - arxiv preprint arxiv:1506.03797, 2015 - arxiv.org
We present a geometric perspective on sparse filtrations used in topological data analysis.
This new perspective leads to much simpler proofs, while also being more general, applying …

Edge collapse and persistence of flag complexes

JD Boissonnat, S Pritam - 36th International Symposium on …, 2020 - drops.dagstuhl.de
In this article, we extend the notions of dominated vertex and strong collapse of a simplicial
complex as introduced by J. Barmak and E. Miniam. We say that a simplex (of any …

Barcodes of towers and a streaming algorithm for persistent homology

M Kerber, H Schreiber - Discrete & computational geometry, 2019 - Springer
A tower is a sequence of simplicial complexes connected by simplicial maps. We show how
to compute a filtration, a sequence of nested simplicial complexes, with the same persistent …

Strong collapse for persistence

JD Boissonnat, S Pritam, D Pareek - arxiv preprint arxiv:1809.10945, 2018 - arxiv.org
We introduce a fast and memory efficient approach to compute the persistent homology (PH)
of a sequence of simplicial complexes. The basic idea is to simplify the complexes of the …

Swap, shift and trim to edge collapse a filtration

M Glisse, S Pritam - arxiv preprint arxiv:2203.07022, 2022 - arxiv.org
Boissonnat and Pritam introduced an algorithm to reduce a filtration of flag (or clique)
complexes, which can in particular speed up the computation of its persistent homology …

Computing generalized ranks of persistence modules via unfolding to zigzag modules

TK Dey, C **n - arxiv preprint arxiv:2403.08110, 2024 - arxiv.org
For a $ P $-indexed persistence module ${\sf M} $, the (generalized) rank of ${\sf M} $ is
defined as the rank of the limit-to-colimit map for the diagram of vector spaces of ${\sf M} …

A Fast Algorithm for Computing Zigzag Representatives

TK Dey, T Hou, D Morozov - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
Zigzag filtrations of simplicial complexes generalize the usual filtrations by allowing simplex
deletions in addition to simplex insertions. The barcodes computed from zigzag filtrations …

Efficient approximation of multiparameter persistence modules

D Loiseaux, M Carriere - Ar**vorg, 2022 - par.nsf.gov
Topological Data Analysis is a growing area of data science, which aims at computing and
characterizing the geometry and topology of data sets, in order to produce useful descriptors …