English
Related papers

Related papers: Rectification of interleavings and a persistent Wh…

200 papers

As a step towards establishing homotopy-theoretic foundations for topological data analysis (TDA), we introduce and study homotopy interleavings between filtered topological spaces. These are homotopy-invariant analogues of interleavings,…

Algebraic Topology · Mathematics 2022-05-03 Andrew J. Blumberg , Michael Lesnick

Persistent homology is a way of determining the topological properties of a data set. It is well known that each persistence module admits the structure of a representation of a finite totally ordered set. In previous work, the authors…

Algebraic Topology · Mathematics 2017-11-01 Killian Meehan , David Meyer

The extended persistence diagram is an invariant of piecewise linear functions, which is known to be stable under perturbations of functions with respect to the bottleneck distance as introduced by Cohen-Steiner, Edelsbrunner, and Harer. We…

Algebraic Topology · Mathematics 2024-07-08 Ulrich Bauer , Magnus Bakke Botnan , Benedikt Fluhr

We bring spaces over the classifying space $BS^1$ of the circle group $S^1$ to persistence theory via the singular cohomology with coefficients in a field. Then, the {\it cohomology} interleaving distance (CohID) between spaces over $BS^1$…

Algebraic Topology · Mathematics 2025-01-17 Katsuhiko Kuribayashi , Takahito Naito , Shun Wakatsuki , Toshihiro Yamaguchi

The interleaving distance, although originally developed for persistent homology, has been generalized to measure the distance between functors modeled on many posets or even small categories. Existing theories require that such a poset…

Category Theory · Mathematics 2020-04-30 Magnus Bakke Botnan , Justin Curry , Elizabeth Munch

The Isometry Theorem of Chazal et al. and Lesnick is a fundamental result in persistence theory, which states that the interleaving distance between two one-parameter persistence modules is equal to the bottleneck distance between their…

Algebraic Topology · Mathematics 2026-01-26 Mujtaba Ali , Tom Needham , Anastasios Stefanou , Ling Zhou

We introduce the persistent homotopy type distance dHT to compare real valued functions defined on possibly different homotopy equivalent topological spaces. The underlying idea in the definition of dHT is to measure the minimal shift that…

Computational Geometry · Computer Science 2018-03-06 Patrizio Frosini , Claudia Landi , Facundo Memoli

One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here…

Category Theory · Mathematics 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

The interleaving distance was originally defined in the field of Topological Data Analysis (TDA) by Chazal et al. as a metric on the class of persistence modules parametrized over the real line. Bubenik et al. subsequently extended the…

Category Theory · Mathematics 2018-06-01 Vin de Silva , Elizabeth Munch , Anastasios Stefanou

Interleaving distances provide a fundamental tool for comparing persistence modules and have been widely used in topological data analysis. Their definitions are typically based on translation structures (shift operations) on the indexing…

Algebraic Topology · Mathematics 2026-03-25 Toshitaka Aoki

The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several settings. We show…

Computational Geometry · Computer Science 2018-05-01 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

This work concerns the theoretical foundations of persistence-based topological data analysis. We develop theory of topological inference in the multidimensional persistence setting, and directly at the (topological) level of filtrations…

Algebraic Topology · Mathematics 2012-06-08 Michael Lesnick

In 2009, Chazal et al. introduced $\epsilon$-interleavings of persistence modules. $\epsilon$-interleavings induce a pseudometric $d_I$ on (isomorphism classes of) persistence modules, the interleaving distance. The definitions of…

Computational Geometry · Computer Science 2015-05-22 Michael Lesnick

This paper explores persistence modules for circle-valued functions, presenting a new extension of the interleaving and bottleneck distances in this setting. We propose a natural generalisation of barcodes in terms of arcs on a geometric…

Algebraic Topology · Mathematics 2025-06-04 Nathan Broomhead , Mariam Pirashvili

An isovariant map is an equivariant map between $G$-spaces which strictly preserves isotropy groups. We consider an isovariant analogue of Klein--Williams equivariant intersection theory for a finite group $G$. We prove that under certain…

Algebraic Topology · Mathematics 2023-08-10 Inbar Klang , Sarah Yeakel

We redevelop persistent homology (topological persistence) from a categorical point of view. The main objects of study are diagrams, indexed by the poset of real numbers, in some target category. The set of such diagrams has an interleaving…

Algebraic Topology · Mathematics 2014-05-13 Peter Bubenik , Jonathan A. Scott

Adapting a definition given by Bjerkevik and Lesnick for multiparameter persistence modules, we introduce an $\ell^p$-type extension of the interleaving distance on merge trees. We show that our distance is a metric, and that it…

Computational Geometry · Computer Science 2022-03-23 Robert Cardona , Justin Curry , Tung Lam , Michael Lesnick

In this paper, we investigate a discrete version of the homotopic distance between two $s$-Lipschitz maps for $s \geq 0$. This distance is defined by specifying a step length $r$ to which some homotopy relation corresponds. In spaces with a…

Algebraic Topology · Mathematics 2024-09-24 Elahe Hoseinzadeh , Hanieh Mirebrahimi , Hamid Torabi , Ameneh Babaee

The concept of edit distance, which dates back to the 1960s in the context of comparing word strings, has since found numerous applications with various adaptations in computer science, computational biology, and applied topology. By…

Algebraic Topology · Mathematics 2026-04-22 Woojin Kim , Won Seong

We define and study several new interleaving distances for persistent cohomology which take into account the algebraic structures of the cohomology of a space, for instance the cup product or the action of the Steenrod algebra. In…

Algebraic Topology · Mathematics 2021-04-05 Grégory Ginot , Johan Leray
‹ Prev 1 2 3 10 Next ›