中文
相关论文

相关论文: Tracking the variety of interleavings

200 篇论文

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

We demonstrate that an equivalence of categories using $\varepsilon$-interleavings as a fundamental component exists between the model of persistence modules as graded modules over a polynomial ring and the model of persistence modules as…

代数拓扑 · 数学 2012-10-31 Mikael Vejdemo-Johansson

The use of persistent homology in applications is justified by the validity of certain stability results. At the core of such results is a notion of distance between the invariants that one associates with data sets. Here we introduce a…

代数拓扑 · 数学 2024-07-15 Barbara Giunti , John S. Nolan , Nina Otter , Lukas Waas

The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several settings. We show…

计算几何 · 计算机科学 2018-05-01 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

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

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…

计算几何 · 计算机科学 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

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

The interleaving distance is arguably the most widely used metric in topological data analysis (TDA) due to its applicability to a wide array of inputs of interest, such as (multiparameter) persistence modules, Reeb graphs, merge trees, and…

代数拓扑 · 数学 2026-01-15 Astrid A. Olave , Elizabeth Munch

We define a class of invariants, which we call homological invariants, for persistence modules over a finite poset. Informally, a homological invariant is one that respects some homological data and takes values in the free abelian group…

代数拓扑 · 数学 2024-08-26 Benjamin Blanchette , Thomas Brüstle , Eric J. Hanson

In persistent homology analysis, interval modules play a central role in describing the birth and death of topological features across a filtration. In this work, we extend this setting, and propose the use of bipath persistent homology,…

代数拓扑 · 数学 2024-04-04 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada

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

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…

代数拓扑 · 数学 2024-11-04 Steve Oudot

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

Multiparameter persistence module can capture more topological differences across data instances compared to using a single parameter, where the well-studied matching distance investigates the distance along a straight line in the…

代数拓扑 · 数学 2025-08-01 Xudong Sun , René Corbet , Carsten Marr

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

Although there is no doubt that multi-parameter persistent homology is a useful tool to analyse multi-variate data, efficient ways to compute these modules are still lacking in the available topological data analysis toolboxes. Other issues…

代数拓扑 · 数学 2021-04-15 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler

In persistent topology, q-tame modules appear as a natural and large class of persistence modules indexed over the real line for which a persistence diagram is definable. However, unlike persistence modules indexed over a totally ordered…

表示论 · 数学 2014-05-23 Frederic Chazal , William Crawley-Boevey , Vin de Silva

We show that computing the interleaving distance between two multi-graded persistence modules is NP-hard. More precisely, we show that deciding whether two modules are $1$-interleaved is NP-complete, already for bigraded, interval…

计算几何 · 计算机科学 2019-10-10 Håvard Bakke Bjerkevik , Magnus Bakke Botnan , Michael Kerber

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

The theory of persistence modules is an emerging field of algebraic topology which originated in topological data analysis. In these notes we provide a concise introduction into this field and give an account on some of its interactions…

代数拓扑 · 数学 2021-01-26 Leonid Polterovich , Daniel Rosen , Karina Samvelyan , Jun Zhang
‹ 上一页 1 2 3 10 下一页 ›