中文
相关论文

相关论文: The Theory of the Interleaving Distance on Multidi…

200 篇论文

This work concerns the theoretical foundations of persistence-based topological data analysis. We develop theory of topological inference in the multidimensional persistence setting, and directly at the (topological) level of filtrations…

代数拓扑 · 数学 2012-06-08 Michael Lesnick

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

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

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

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…

代数拓扑 · 数学 2026-01-26 Mujtaba Ali , Tom Needham , Anastasios Stefanou , Ling Zhou

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

Persistence modules are a central algebraic object arising in topological data analysis. The notion of interleaving provides a natural way to measure distances between persistence modules. We consider various classes of persistence modules,…

代数拓扑 · 数学 2019-12-12 Peter Bubenik , Tane Vergili

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

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

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

As a step towards establishing homotopy-theoretic foundations for topological data analysis (TDA), we introduce and study homotopy interleavings between filtered topological spaces. These are homotopy-invariant analogues of interleavings,…

代数拓扑 · 数学 2022-05-03 Andrew J. Blumberg , Michael Lesnick

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

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…

代数拓扑 · 数学 2016-04-01 Peter Bubenik , Vin de Silva , Jonathan Scott

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

Multidimensional persistence has been proposed to study the persistence of topological features in data indexed by multiple parameters. In this work, we further explore its algebraic complications from the point of view of higher…

表示论 · 数学 2020-12-07 Mickaël Buchet , Emerson G. Escolar

Interleaving distances provide a fundamental tool for comparing persistence modules and have been widely used in topological data analysis. Their definitions are typically based on translation structures (shift operations) on the indexing…

代数拓扑 · 数学 2026-03-25 Toshitaka Aoki

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

For any persistence module $M$ over a finite poset $\mathbf{P}$, and any interval $I$ of $\mathbf{P}$, we give a formula for the multiplicity $d_M(V_I)$ of the interval module $V_I$ in the indecomposable decomposition of $M$ in terms of the…

表示论 · 数学 2026-05-26 Hideto Asashiba , Enhao Liu

As well-known, inner functions play an important role in the study of bounded analytic function theory. In recent years, persistence module theory, as a main tool applied to Topological Data Analysis, has received widespread attention. In…

代数拓扑 · 数学 2025-09-25 Jiaxing He , Bingzhe Hou , Xiao Wang , Yue Xin

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
‹ 上一页 1 2 3 10 下一页 ›