English
Related papers

Related papers: On the Hausdorff stability of barcodes over posets

200 papers

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

When a category $\mathcal{C}$ satisfies certain conditions, we define the notion of rank invariant for arbitrary poset-indexed functors $F:\mathbf{P} \rightarrow \mathcal{C}$ from a category theory perspective. This generalizes the standard…

Algebraic Topology · Mathematics 2021-08-10 Woojin Kim , Facundo Memoli

We introduce two new distances for zigzag persistence modules. The first uses Auslander-Reiten quiver theory, and the second is an extension of the classical interleaving distance. Both are defined over completely general orientations of…

Algebraic Topology · Mathematics 2020-01-20 Killian Meehan , David C. Meyer

This paper analyzes the Lipschitz behavior of the feasible set in two parametric settings, associated with linear and convex systems in R^n. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified…

Optimization and Control · Mathematics 2019-07-05 Gerald Beer , María J. Cánovas , Marco A. López , Juan Parra

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

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

Algebraic Topology · Mathematics 2020-10-12 Ulrich Bauer , Michael Lesnick

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

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

This paper constructs a persistence module of Floer cohomology groups associated to a contactomorphism of the ideal boundary of a Liouville manifold. The barcode (or, bottleneck) distance between the persistence modules is bounded from…

Symplectic Geometry · Mathematics 2024-03-13 Dylan Cant

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

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

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

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

We establish sharp stability estimates of logarithmic type in determining an impedance obstacle in $\mathbb{R}^2$. The obstacle is of general polygonal shape and the impedance parameter can be variable. We establish the stability results by…

Analysis of PDEs · Mathematics 2023-05-16 Huaian Diao , Hongyu Liu , Longyue Tao

A $1$-Lipschitz map between compact metric spaces $f\colon X\to Y$ induces a homomorphism of persistence modules on degree-$d$ Vietoris--Rips persistent homology. We define the persistent cost of $f$ from this induced homomorphism by…

Algebraic Topology · Mathematics 2026-03-03 Francisco J. Gozzi , Manuela A. Cerdeiro , Pablo E. Riera

We derive Lipschitz stability estimates for the Hausdorff distance of polygonal conductivity inclusions in terms of the Dirichlet-to-Neumann map.

Analysis of PDEs · Mathematics 2020-02-13 Elena Beretta , Elisa Francini

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

This paper analyzes the representation theoretic stability, in the sense of Thomas Church and Benson Farb, of the rank-selected homology of the Boolean lattice and the partition lattice, proving sharp uniform representation stability bounds…

Combinatorics · Mathematics 2026-05-13 Patricia Hersh , Sheila Sundaram

This study investigated the stability of Hamilton--Jacobi equation on general metric spaces with a perturbation in some whole space. This type of stability appears in the domain perturbation problem. We find that the stability holds when…

Analysis of PDEs · Mathematics 2024-02-21 Shimpei Makida , Atsushi Nakayasu

We investigate the relations between algebraic structures, spectral invariants, and persistence modules, in the context of monotone Lagrangian Floer homology with Hamiltonian term. Firstly, we use the newly introduced method of filtered…

Symplectic Geometry · Mathematics 2022-02-02 Asaf Kislev , Egor Shelukhin