English
Related papers

Related papers: $\ell^p$-Distances on Multiparameter Persistence M…

200 papers

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 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

Barcodes form a complete set of invariants for interval decomposable persistence modules and are an important summary in topological data analysis. The set of barcodes is equipped with a canonical one-parameter family of metrics, the…

Algebraic Topology · Mathematics 2025-11-20 Wanchen Zhao , Peter Bubenik

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

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

Algebraic persistence studies persistence modules (typically, linear representations of the poset $\mathbf{R}^n$ with $n \geq 1$) and the algebraic relationships between persistence modules that are interleaved. The notion of…

Representation Theory · Mathematics 2025-06-24 Ulrich Bauer , Luis Scoccola

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

We investigate the stability of the Wasserstein distance, a metric structure on the space of probability measures arising from the theory of optimal transport, under metric ultralimits. We first show that if $(X_{i},d_{i})_{i\in\mathbb{N}}$…

Metric Geometry · Mathematics 2023-03-09 Andrew Warren

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

The theory of persistence, which arises from topological data analysis, has been intensively studied in the one-parameter case both theoretically and in its applications. However, its extension to the multi-parameter case raises numerous…

Algebraic Topology · Mathematics 2019-01-29 Nicolas Berkouk

An ideal invariant for multiparameter persistence would be discriminative, computable and stable. In this work we analyse the discriminative power of a stable, computable invariant of multiparameter persistence modules: the fibered bar…

Algebraic Topology · Mathematics 2020-04-28 Oliver Vipond

Recently, $p$-presentation distances for $p\in [1,\infty]$ were introduced for merge trees and multiparameter persistence modules as more sensitive variations of the respective interleaving distances ($p=\infty)$. It is well-known that…

Computational Geometry · Computer Science 2025-06-09 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

Persistence diagrams are objects that play a central role in topological data analysis. In the present article, we investigate the local and global geometric properties of spaces of persistence diagrams. In order to do this, we construct a…

Metric Geometry · Mathematics 2024-08-09 Mauricio Che , Fernando Galaz-García , Luis Guijarro , Ingrid Amaranta Membrillo Solis

For each given $p\in[1,\infty]$ we investigate certain sub-family $\mathcal{M}_p$ of the collection of all compact metric spaces $\mathcal{M}$ which are characterized by the satisfaction of a strengthened form of the triangle inequality…

Metric Geometry · Mathematics 2021-11-24 Facundo Mémoli , Zhengchao Wan

We study the Wasserstein metric $W_p$, a notion of distance between two probability distributions, from the perspective of Fourier Analysis and discuss applications. In particular, we bound the Earth Mover Distance $W_1$ between the…

Classical Analysis and ODEs · Mathematics 2020-09-15 Stefan Steinerberger

An important problem in the field of Topological Data Analysis is defining topological summaries which can be combined with traditional data analytic tools. In recent work Bubenik introduced the persistence landscape, a stable…

Algebraic Topology · Mathematics 2018-12-27 Oliver Vipond

A configuration p in r-dimensional Euclidean space is a finite collection of labeled points p^1,p^2,...,p^n in R^r that affinely span R^r. Each configuration p defines a Euclidean distance matrix D_p = (d_ij) = (||p^i-p^j||^2), where ||.||…

Metric Geometry · Mathematics 2012-01-17 A. Y. Alfakih

Multiparameter persistence modules come up naturally in topological data analysis and topological robotics. Given a metric graph $(X,\delta)$, the second configuration space of $(X,\delta)$ with proximity parameters (for example, the…

Algebraic Topology · Mathematics 2023-10-10 Wenwen Li

In the work by M. C. Lee, A. Naber, and R. Neumayer a beautiful $\varepsilon$-regularity theorem is proved under small negative scalar curvature and entropy bounds. In that paper, the $d_p$ distance for Riemannian manifolds is introduced…

Differential Geometry · Mathematics 2024-06-25 Brian Allen , Edward Bryden

We define a simple, explicit map sending a morphism $f:M \rightarrow N$ of pointwise finite dimensional persistence modules to a matching between the barcodes of $M$ and $N$. Our main result is that, in a precise sense, the quality of this…

Algebraic Topology · Mathematics 2016-10-25 Ulrich Bauer , Michael Lesnick
‹ Prev 1 2 3 10 Next ›