中文
相关论文

相关论文: Local Equivalence of Metrics for Multiparameter Pe…

200 篇论文

We first introduce the notion of meta-rank for a 2-parameter persistence module, an invariant that captures the information behind images of morphisms between 1D slices of the module. We then define the meta-diagram of a 2-parameter…

代数拓扑 · 数学 2023-03-16 Nate Clause , Tamal K. Dey , Facundo Mémoli , Bei Wang

Multiparameter persistence is a natural extension of the well-known persistent homology, which has attracted a lot of interest. However, there are major theoretical obstacles preventing the full development of this promising theory. In this…

代数拓扑 · 数学 2020-08-27 Jacek Brodzki , Matthew Burfitt , Mariam Pirashvili

A significant part of modern topological data analysis is concerned with the design and study of algebraic invariants of poset representations -- often referred to as multi-parameter persistence modules. One such invariant is the minimal…

代数拓扑 · 数学 2024-09-02 Magnus Bakke Botnan , Steffen Oppermann , Steve Oudot , Luis Scoccola

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

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

In this article, we introduce a new parameterized family of topological descriptors, taking the form of candidate decompositions, for multi-parameter persistence modules, and we identify a subfamily of these descriptors, that we call…

代数拓扑 · 数学 2025-10-30 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

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

Commutative diagrams of vector spaces and linear maps over $\mathbb{Z}^2$ are objects of interest in topological data analysis (TDA) where this type of diagrams are called 2-parameter persistence modules. Given that quiver representation…

代数拓扑 · 数学 2024-04-09 Woojin Kim , Samantha Moore

Aim of this paper is to count $0$-dimensional stable and strongly stable ideals in $2$ and $3$ variables, given their (constant) affine Hilbert polynomial. To do so, we define the Bar Code, a bidimensional structure representing any finite…

组合数学 · 数学 2017-01-10 Michela Ceria

The notion of generalized rank invariant in the context of multiparameter persistence has become an important ingredient for defining interesting homological structures such as generalized persistence diagrams. Naturally, computing these…

代数拓扑 · 数学 2022-04-01 Tamal K. Dey , Woojin Kim , Facundo Mémoli

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

Given a pointwise finite-dimensional persistence module over a totally ordered set $S$, a theorem of Crawley-Boevey guarantees the existence of a barcode. When the set $S$ is finite, the persistence module is an equioriented type-A quiver…

代数拓扑 · 数学 2025-03-28 Justin Allman , Anran Huang

The $\gamma$-linear projected barcode was recently introduced as an alternative to the well-known fibered barcode for multiparameter persistence, in which restrictions of the modules to lines are replaced by pushforwards of the modules…

代数拓扑 · 数学 2024-08-05 Alex Fernandes , Steve Oudot , Francois Petit

We characterize the class of persistence modules indexed over $\mathbb{R}^2$ that are decomposable into summands whose support have the shape of a {\em block}---i.e. a horizontal band, a vertical band, an upper-right quadrant, or a…

表示论 · 数学 2019-11-28 Jérémy Cochoy , Steve Oudot

A persistence module with $m$ discrete parameters is a diagram of vector spaces indexed by the poset $\mathbb{N}^m$. If we are only interested in the large scale behavior of such a diagram, then we can consider two diagrams equivalent if…

代数拓扑 · 数学 2026-05-22 Martin Frankland , Donald Stanley

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

A fundamental challenge in multiparameter persistent homology is the absence of a complete and discrete invariant. To address this issue, we propose an enhanced framework that realizes a holistic understanding of a fully commutative…

代数拓扑 · 数学 2023-11-14 Yasuaki Hiraoka , Ken Nakashima , Ippei Obayashi , Chenguang Xu

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

代数拓扑 · 数学 2026-03-24 Andrea Guidolin , Claudia Landi

An important problem in the field of Topological Data Analysis is defining topological summaries which can be combined with traditional data analytic tools. In recent work Bubenik introduced the persistence landscape, a stable…

代数拓扑 · 数学 2018-12-27 Oliver Vipond

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