An introduction to multiparameter persistence

MB Botnan, M Lesnick - arXiv preprint arXiv:2203.14289, 2022 - arxiv.org
In topological data analysis (TDA), one often studies the shape of data by constructing a
filtered topological space, whose structure is then examined using persistent homology …

[图书][B] Computational topology for data analysis

TK Dey, Y Wang - 2022 - books.google.com
" In this chapter, we introduce some of the very basics that are used throughout the book.
First, we give the definition of a topological space and related notions of open and closed …

On the stability of interval decomposable persistence modules

H Bakke Bjerkevik - Discrete & Computational Geometry, 2021 - Springer
The algebraic stability theorem for persistence modules is a central result in the theory of
stability for persistent homology. We introduce a new proof technique which we use to prove …

Computing the interleaving distance is NP-hard

HB Bjerkevik, MB Botnan, M Kerber - Foundations of Computational …, 2020 - Springer
We show that computing the interleaving distance between two multi-graded persistence
modules is NP-hard. More precisely, we show that deciding whether two modules are 1 …

[HTML][HTML] A kernel for multi-parameter persistent homology

R Corbet, U Fugacci, M Kerber, C Landi… - Computers & graphics: X, 2019 - Elsevier
Topological data analysis and its main method, persistent homology, provide a toolkit for
computing topological information of high-dimensional and noisy data sets. Kernels for one …

Exact computation of the matching distance on 2-parameter persistence modules

M Kerber, M Lesnick, S Oudot - arXiv preprint arXiv:1812.09085, 2018 - arxiv.org
The matching distance is a pseudometric on multi-parameter persistence modules, defined
in terms of the weighted bottleneck distance on the restriction of the modules to affine lines. It …

Spatiotemporal persistent homology for dynamic metric spaces

W Kim, F Mémoli - Discrete & Computational Geometry, 2021 - Springer
Characterizing the dynamics of time-evolving data within the framework of topological data
analysis (TDA) has been attracting increasingly more attention. Popular instances of time …

Generalized persistence algorithm for decomposing multiparameter persistence modules

TK Dey, C Xin - Journal of Applied and Computational Topology, 2022 - Springer
The classical persistence algorithm computes the unique decomposition of a persistence
module implicitly given by an input simplicial filtration. Based on matrix reduction, this …

Capturing dynamics of time-varying data via topology

L Xian, H Adams, CM Topaz, L Ziegelmeier - arXiv preprint arXiv …, 2020 - arxiv.org
One approach to understanding complex data is to study its shape through the lens of
algebraic topology. While the early development of topological data analysis focused …

Computing minimal presentations and bigraded betti numbers of 2-parameter persistent homology

M Lesnick, M Wright - SIAM Journal on Applied Algebra and Geometry, 2022 - SIAM
Motivated by applications to topological data analysis, we give an efficient algorithm for
computing a (minimal) presentation of a bigraded Kx,y-module M, where K is a field. The …