English
Related papers

Related papers: Rectangular Approximation and Stability of $2$-par…

200 papers

The exact computation of the matching distance for multi-parameter persistence modules is an active area of research in computational topology. Achieving an easily obtainable exact computation of this distance would permit multi-parameter…

Algebraic Topology · Mathematics 2025-10-22 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler , Elizabeth R. Stephenson

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

Recently, bipath persistent homology has been proposed as an extension of standard persistent homology, along with its visualization (bipath persistence diagram) and computational methods. In the setting of standard persistent homology, the…

Algebraic Topology · Mathematics 2025-03-04 Shunsuke Tada

A recent work by Lesnick and Wright proposed a visualisation of $2$D persistence modules by using their restrictions onto lines, giving a family of $1$D persistence modules. We give a constructive proof that any $1$D persistence module with…

Representation Theory · Mathematics 2020-03-25 Mickaël Buchet , Emerson G. Escolar

In this article, we introduce a new parameterized family of topological descriptors, taking the form of candidate decompositions, for multi-parameter persistence modules, and we identify a subfamily of these descriptors, that we call…

Algebraic Topology · Mathematics 2025-10-30 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of $\mathbb{R}$-valued functions, the result was later cast in a…

Algebraic Topology · Mathematics 2018-10-24 Magnus Bakke Botnan , 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

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 characterize the class of persistence modules indexed over $\mathbb{R}^2$ that are decomposable into summands whose support have the shape of a {\em block}---i.e. a horizontal band, a vertical band, an upper-right quadrant, or a…

Representation Theory · Mathematics 2019-11-28 Jérémy Cochoy , Steve Oudot

Multiparameter persistence modules can be uniquely decomposed into indecomposable summands. Among these indecomposables, intervals stand out for their simplicity, making them preferable for their ease of interpretation in practical…

Algebraic Topology · Mathematics 2024-03-19 Ángel Javier Alonso , Michael Kerber , Primoz Skraba

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

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

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

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

A significant part of modern topological data analysis is concerned with the design and study of algebraic invariants of poset representations -- often referred to as multi-parameter persistence modules. One such invariant is the minimal…

Algebraic Topology · Mathematics 2024-09-02 Magnus Bakke Botnan , Steffen Oppermann , Steve Oudot , Luis Scoccola

Persistence modules are representations of products of totally ordered sets in the category of vector spaces. They appear naturally in the representation theory of algebras, but in recent years they have also found applications in other…

Algebraic Topology · Mathematics 2024-11-04 Steve Oudot

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

We consider the question of defining interleaving metrics on generalized persistence modules over arbitrary preordered sets. Our constructions are functorial, which implies a form of stability for these metrics. We describe a large class of…

Algebraic Topology · Mathematics 2016-04-01 Peter Bubenik , Vin de Silva , Jonathan Scott

A persistence module with $m$ discrete parameters is a diagram of vector spaces indexed by the poset $\mathbb{N}^m$. If we are only interested in the large scale behavior of such a diagram, then we can consider two diagrams equivalent if…

Algebraic Topology · Mathematics 2026-05-22 Martin Frankland , Donald Stanley

We investigate the existence of sufficient local conditions under which poset representations decompose as direct sums of indecomposables from a given class. In our work, the indexing poset is the product of two totally ordered sets,…

Representation Theory · Mathematics 2022-12-13 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot