中文
相关论文

相关论文: On the Hausdorff stability of barcodes over posets

200 篇论文

In recent work, generalized persistence modules have proved useful in distinguishing noise from the legitimate topological features of a data set. Algebraically, generalized persistence modules can be viewed as representations for the poset…

代数拓扑 · 数学 2017-10-10 Killian Meehan , David Meyer

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…

计算几何 · 计算机科学 2021-08-18 Tamal K. Dey , Cheng Xin

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…

代数拓扑 · 数学 2025-06-04 Nathan Broomhead , Mariam Pirashvili

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…

代数拓扑 · 数学 2017-11-01 Killian Meehan , David Meyer

Computation of the interleaving distance between persistence modules is a central task in topological data analysis. For $1$-parameter persistence modules, thanks to the isometry theorem, this can be done by computing the bottleneck…

计算几何 · 计算机科学 2019-10-07 Tamal K. Dey , Cheng Xin

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…

代数拓扑 · 数学 2025-11-20 Wanchen Zhao , Peter Bubenik

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

代数拓扑 · 数学 2020-01-22 Håvard Bakke Bjerkevik

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…

计算几何 · 计算机科学 2015-05-22 Michael Lesnick

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…

代数拓扑 · 数学 2018-01-23 Shaun Harker , Miroslav Kramar , Rachel Levanger , Konstantin Mischaikow

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…

表示论 · 数学 2025-06-24 Ulrich Bauer , Luis Scoccola

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…

代数拓扑 · 数学 2018-10-24 Magnus Bakke Botnan , Michael Lesnick

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…

范畴论 · 数学 2018-06-01 Vin de Silva , Elizabeth Munch , Anastasios Stefanou

Persistence modules that decompose into interval modules are important in topological data analysis because we can interpret such intervals as the lifetime of topological features in the data. We can classify the settings in which…

代数拓扑 · 数学 2025-01-03 Ángel Javier Alonso , Enhao Liu

The pruning distance recently introduced by Bjerkevik compares persistence modules using approximate decompositions called prunings. Bjerkevik conjectures that this distance is Lipschitz equivalent to the classical interleaving distance on…

代数拓扑 · 数学 2026-02-18 Roy Nicolas Nehme

Multigraded Betti numbers are one of the simplest invariants of multiparameter persistence modules. This invariant is useful in theory -- it completely determines the Hilbert function of the module and the isomorphism type of the free…

代数拓扑 · 数学 2024-02-08 Steve Oudot , Luis Scoccola

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…

代数拓扑 · 数学 2019-01-29 Nicolas Berkouk

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…

代数拓扑 · 数学 2026-04-22 Woojin Kim , Won Seong

Motivated both by theoretical and practical considerations in topological data analysis, we generalize the $p$-Wasserstein distance on barcodes to multiparameter persistence modules. For each $p\in [1,\infty]$, we in fact introduce two such…

代数拓扑 · 数学 2021-11-12 Håvard Bakke Bjerkevik , Michael Lesnick

Multiparameter persistent homology has emerged as a powerful generalization of topological data analysis, capable of encoding multivariate filtrations. However, the algebraic complexity of multiparameter persistence modules, marked by wild…

代数拓扑 · 数学 2026-04-14 Mauricio Angel

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…

范畴论 · 数学 2020-04-30 Magnus Bakke Botnan , Justin Curry , Elizabeth Munch
‹ 上一页 1 2 3 10 下一页 ›