中文
相关论文

相关论文: Erosion distance for generalized persistence modul…

200 篇论文

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

Recently, $p$-presentation distances for $p\in [1,\infty]$ were introduced for merge trees and multiparameter persistence modules as more sensitive variations of the respective interleaving distances ($p=\infty)$. It is well-known that…

计算几何 · 计算机科学 2025-06-09 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

Persistent homology has been recently studied with the tools of sheaf theory in the derived setting by Kashiwara and Schapira, after J. Curry has made the first link between persistent homology and sheaves. We prove the isometry theorem in…

代数拓扑 · 数学 2023-01-25 Nicolas Berkouk , Grégory Ginot

We study the multi-dimensional persistence of Carlsson and Zomorodian and obtain a finer classification based upon the higher tor-modules of a persistence module. We propose a variety structure on the set of isomorphism classes of these…

代数拓扑 · 数学 2007-06-19 Kevin P. Knudson

Let P be a distribution with support S. The salient features of S can be quantified with persistent homology, which summarizes topological features of the sublevel sets of the distance function (the distance of any point x to S). Given a…

Topological data analysis is becoming a popular way to study high dimensional feature spaces without any contextual clues or assumptions. This paper concerns itself with one popular topological feature, which is the number of…

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…

计算几何 · 计算机科学 2022-03-23 Robert Cardona , Justin Curry , Tung Lam , Michael Lesnick

Persistent homology is a topological data analysis tool that has been widely generalized, extending its scope beyond the field of topology. Among its extensions, steady and ranging persistence were developed to study a wide variety of graph…

代数拓扑 · 数学 2026-05-15 Yann-Situ Gazull

In this paper we study a new metric for comparing Betti numbers functions in bidimensional persistent homology, based on coherent matchings, i.e. families of matchings that vary in a continuous way. We prove some new results about this…

代数拓扑 · 数学 2018-05-29 Andrea Cerri , Marc Ethier , Patrizio Frosini

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

While decomposition of one-parameter persistence modules behaves nicely, as demonstrated by the algebraic stability theorem, decomposition of multiparameter modules is known to be unstable in a certain precise sense. Until now, it has not…

表示论 · 数学 2025-03-12 Håvard Bakke Bjerkevik

We introduce persistence with an emphasis on its algebraic foundations, using the representation theory of posets. Linear representations of posets arise in several areas of mathematics, including the representation theory of quivers and…

代数拓扑 · 数学 2026-04-09 Ulrich Bauer , Thomas Brüstle , Luis Scoccola

In this article, we consider extended tame persistence commutative differential graded algebras (CDGAs) associated with relative Sullivan algebras. In particular, if the relative Sullivan algebra is a model for a map between spaces, then…

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

统计方法学 · 统计学 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

Persistent homology is a fundamental tool in Topological Data Analysis. The associated algebraic structure is the persistence module, a sequence of vector spaces connected by linear maps. Persistence modules admit a complete and…

代数拓扑 · 数学 2026-02-13 R. Gonzalez-Diaz , M. Soriano-Trigueros , A. Torras-Casas

The distance function to a compact set plays a crucial role in the paradigm of topological data analysis. In particular, the sublevel sets of the distance function are used in the computation of persistent homology -- a backbone of the…

This paper brings together three distinct theories with the goal of quantifying shape textures with complex morphologies. Distance fields are central objects in shape representation, while topological data analysis uses algebraic topology…

代数拓扑 · 数学 2023-07-04 Anna Song , Ka Man Yim , Anthea Monod

We introduce the concept of weighted persistence diagrams and develop a functorial pipeline for constructing them from finite metric measure spaces. This builds upon an existing functorial framework for generating classical persistence…

代数拓扑 · 数学 2025-04-17 Aziz Burak Gülen , Facundo Mémoli , Amit Patel

Persistent homology maps a simplicial complex filtered by elements in $\mathbb R$ to finite formal sums of elements of $\mathbb R_{\leq}^{2} = \{ (b,d) \in \mathbb R^2 \cup \{ \infty \} \mid b < d \}$ called (finite) persistence diagrams.…

泛函分析 · 数学 2026-02-23 Charles Fanning , Mehmet Aktas

We consider a smooth closed orientable submanifold $M \subset \mathbb{R}^D$ with narrow cycles. We embed $M$ into a scaled oriented Grassmannian bundle via the Gauss map in order to enlarge the scale of these cycles. Under mild assumptions,…

微分几何 · 数学 2025-12-10 Dongwoo Gang