English
Related papers

Related papers: Universal Distances for Extended Persistence

200 papers

We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit…

Algebraic Topology · Mathematics 2021-02-09 Ulrich Bauer , Claudia Landi , Facundo Memoli

The stability of persistence diagrams is among the most important results in applied and computational topology. Most results in the literature phrase stability in terms of the bottleneck distance between diagrams and the $\infty$-norm of…

Algebraic Topology · Mathematics 2025-07-11 Primoz Skraba , Katharine Turner

We investigate the stability of persistence diagrams \( D \) under non-uniform scaling transformations \( S \) in \( \mathbb{R}^n \). Given a finite metric space \( X \subset \mathbb{R}^n \) with Euclidean distance \( d_X \), and scaling…

Algebraic Topology · Mathematics 2024-11-26 Vu-Anh Le , Mehmet Dik

In this work, we present a generalization of extended persistent homology to filtrations of graded sub-groups by defining relative homology in this setting. Our work provides a more comprehensive and flexible approach to get an algebraic…

Algebraic Topology · Mathematics 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

We prove that the space of persistence diagrams on $n$ points (with the bottleneck or a Wasserstein distance) coarsely embeds into Hilbert space by showing it is of asymptotic dimension $2n$. Such an embedding enables utilisation of Hilbert…

Metric Geometry · Mathematics 2021-10-22 Atish Mitra , Žiga Virk

We prove that persistence diagrams with the p-Wasserstein distance form the universal p-subadditive commutative monoid on an underlying metric space with a distinguished subset. This result applies to persistence diagrams, barcodes, and to…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Alex Elchesen

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

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that…

Machine Learning · Computer Science 2020-07-31 Peter Bubenik , Alexander Wagner

This paper establishes connections between three of the most prominent metrics used in the analysis of persistence diagrams in topological data analysis: the bottleneck distance, Patel's erosion distance, and Bubenik's landscape distance.…

Metric Geometry · Mathematics 2025-09-09 Cagatay Ayhan , Tom Needham

The homotopy interleaving distance, a distance between persistent spaces, was introduced by Blumberg and Lesnick and shown to be universal, in the sense that it is the largest homotopy-invariant distance for which sublevel-set filtrations…

Algebraic Topology · Mathematics 2023-05-17 Edoardo Lanari , Luis Scoccola

We build a functorial pipeline for persistent homology. The input to this pipeline is a filtered simplicial complex indexed by any finite metric lattice and the output is a persistence diagram defined as the M\"obius inversion of its…

Algebraic Topology · Mathematics 2024-08-29 Alexander McCleary , Amit Patel

The persistence diagram of Cohen-Steiner, Edelsbrunner, and Harer was recently generalized by Patel to the case of constructible persistence modules with values in a symmetric monoidal category with images. Patel also introduced a distance…

Algebraic Topology · Mathematics 2017-10-05 Ville Puuska

We introduce a refinement of the persistence diagram, the graded persistence diagram. It is the Mobius inversion of the graded rank function, which is obtained from the rank function using the unary numeral system. Both persistence diagrams…

Algebraic Topology · Mathematics 2022-05-09 Leo Betthauser , Peter Bubenik , Parker B. Edwards

As graphical summaries for topological spaces and maps, Reeb graphs are common objects in the computer graphics or topological data analysis literature. Defining good metrics between these objects has become an important question for…

Computational Geometry · Computer Science 2017-03-09 Mathieu Carrière , Steve Oudot

We present a generalization of the induced matching theorem and use it to prove a generalization of the algebraic stability theorem for $\mathbb{R}$-indexed pointwise finite-dimensional persistence modules. Via numerous examples, we show…

Algebraic Topology · Mathematics 2018-01-23 Shaun Harker , Miroslav Kramar , Rachel Levanger , Konstantin Mischaikow

In topological data analysis (TDA), persistence diagrams have been a succesful tool. To compare them, Wasserstein and Bottleneck distances are commonly used. We address the shortcomings of these metrics and show a way to investigate them in…

Computational Geometry · Computer Science 2024-09-27 Paweł Dłotko , Niklas Hellmer

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

This short note establishes explicit and broadly applicable relationships between persistence-based distances computed locally and globally. In particular, we show that the bottleneck distance between two zigzag persistence modules…

Algebraic Topology · Mathematics 2019-03-21 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang

We endow the set of persistence diagrams with the strong topology (the topology of countable direct limit of increasing sequence of bounded subsets considered in the bottleneck distance). The topology of the obtained space is described.…

General Topology · Mathematics 2020-05-22 Volodymyr Kiosak , Aleksandr Savchenko , Mykhailo Zarichnyi
‹ Prev 1 2 3 10 Next ›