Fast computation of zigzag persistence
Zigzag persistence is a powerful extension of the standard persistence which allows
deletions of simplices besides insertions. However, computing zigzag persistence usually …
deletions of simplices besides insertions. However, computing zigzag persistence usually …
Persistence theory: from quiver representations to data analysis
SY Oudot - Mathematical Surveys and Monographs, 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 …
acknowledgements:-Peter Landweber had an invaluable contribution to these notes. First …
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 …
complex as introduced by J. Barmak and E. Miniam. We say that a simplex (of any …
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 …
This new perspective leads to much simpler proofs, while also being more general, applying …
Strong collapse for persistence
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 …
of a sequence of simplicial complexes. The basic idea is to simplify the complexes of the …
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 …
to compute a filtration, a sequence of nested simplicial complexes, with the same persistent …
Computing generalized ranks of persistence modules via unfolding to zigzag modules
TK Dey, C Xin - 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} …
defined as the rank of the limit-to-colimit map for the diagram of vector spaces of ${\sf M} …
Efficient approximation of multiparameter persistence modules
D Loiseaux, M Carriere - ArXivorg, 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 …
characterizing the geometry and topology of data sets, in order to produce useful descriptors …
A Fast Algorithm for Computing Zigzag Representatives
Zigzag filtrations of simplicial complexes generalize the usual filtrations by allowing simplex
deletions in addition to simplex insertions. The barcodes computed from zigzag filtrations …
deletions in addition to simplex insertions. The barcodes computed from zigzag filtrations …