English
Related papers

Related papers: Computing Generalized Rank Invariant for 2-Paramet…

200 papers

For a $P$-indexed persistence module ${\sf M}$, the (generalized) rank of ${\sf M}$ is defined as the rank of the limit-to-colimit map for the diagram of vector spaces of ${\sf M}$ over the poset $P$. For $2$-parameter persistence modules,…

Algebraic Topology · Mathematics 2025-09-08 Tamal K. Dey , Cheng Xin

This paper addresses two questions: (a) can we identify a sensible class of 2-parameter persistence modules on which the rank invariant is complete? (b) can we determine efficiently whether a given 2-parameter persistence module belongs to…

Algebraic Topology · Mathematics 2022-02-07 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot

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…

Algebraic Topology · Mathematics 2024-04-09 Woojin Kim , Samantha Moore

The classical persistence algorithm computes the unique decomposition of a persistence module implicitly given by an input simplicial filtration. Based on matrix reduction, this algorithm is a cornerstone of the emergent area of topological…

Algebraic Topology · Mathematics 2021-12-07 Tamal K. Dey , Cheng Xin

When a category $\mathcal{C}$ satisfies certain conditions, we define the notion of rank invariant for arbitrary poset-indexed functors $F:\mathbf{P} \rightarrow \mathcal{C}$ from a category theory perspective. This generalizes the standard…

Algebraic Topology · Mathematics 2021-08-10 Woojin Kim , Facundo Memoli

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…

Algebraic Topology · Mathematics 2021-04-15 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler

We define two notions. The first one is a $rank\ compression\ system$ $\xi$ for a finite poset $\mathbf{P}$ that assigns each interval subposet $I$ to an order-preserving map $\xi_I \colon I^{\xi} \to \mathbf{P}$ satisfying some conditions,…

Representation Theory · Mathematics 2026-01-26 Hideto Asashiba , Etienne Gauthier , Enhao Liu

We believe three ingredients are needed for further progress in persistence and its use: invariants not relying on decomposition theorems to go beyond 1-dimension, outcomes suitable for statistical analysis and a setup adopted for…

Computational Geometry · Computer Science 2018-07-04 Henri Riihimäki , Wojciech Chacholski

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…

Algebraic Topology · Mathematics 2023-03-16 Nate Clause , Tamal K. Dey , Facundo Mémoli , Bei Wang

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…

Representation Theory · Mathematics 2026-05-26 Hideto Asashiba , Enhao Liu

In addition to inherent computational challenges, the absence of a canonical method for quantifying `persistence' in multi-parameter persistent homology remains a hurdle in its application. One of the best known quantifications of…

Algebraic Topology · Mathematics 2024-07-10 Nathaniel Clause , Woojin Kim , Facundo Mémoli

We study decomposable N^d-indexed persistence modules via higher dimensional partitions. Their barcodes are defined in terms of the extended interior of the corresponding Young diagrams. For two decomposable N^d-indexed persistence modules,…

Algebraic Topology · Mathematics 2025-10-29 Mehdi Nategh , Zhenbo Qin , Shuguang Wang

In this work, we propose a new invariant for $2$D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a $2$D persistence module…

Representation Theory · Mathematics 2023-08-17 Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

It has been shown that $1$-parameter persistence modules have a very simple classification, namely there is a discrete invariant called a barcode that completely characterizes $1$-parameter persistence modules up to isomorphism. In…

Algebraic Topology · Mathematics 2021-11-02 Samantha Moore

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…

Algebraic Topology · Mathematics 2025-01-03 Ángel Javier Alonso , Enhao Liu

Multiparameter persistence modules can be uniquely decomposed into indecomposable summands. Among these indecomposables, intervals stand out for their simplicity, making them preferable for their ease of interpretation in practical…

Algebraic Topology · Mathematics 2024-03-19 Ángel Javier Alonso , Michael Kerber , Primoz Skraba

Zigzag persistence is a powerful extension of the standard persistence which allows deletions of simplices besides insertions. However, computing zigzag persistence usually takes considerably more time than the standard persistence. We…

Computational Geometry · Computer Science 2022-07-06 Tamal K. Dey , Tao Hou

We develop some aspects of the homological algebra of persistence modules, in both the one-parameter and multi-parameter settings, considered as either sheaves or graded modules. The two theories are different. We consider the graded module…

Algebraic Topology · Mathematics 2022-05-09 Peter Bubenik , Nikola Milicevic

In the persistent homology of filtrations, the indecomposable decompositions provide the persistence diagrams. However, in almost all cases of multidimensional persistence, the classification of all indecomposable modules is known to be a…

Representation Theory · Mathematics 2021-05-25 Hideto Asashiba , Mickaël Buchet , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

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,…

Algebraic Topology · Mathematics 2024-04-04 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada
‹ Prev 1 2 3 10 Next ›