English
Related papers

Related papers: Signed Barcodes for Multi-Parameter Persistence vi…

200 papers

When filtering a topological space by a single parameter, the theory of quiver representations provides a complete framework for decomposing the resulting persistence module to obtain its barcode. This is achieved by interpreting the…

Representation Theory · Mathematics 2025-07-29 Yariana Diaz

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

Algebraic Topology · Mathematics 2020-10-12 Ulrich Bauer , Michael Lesnick

Graphcodes were recently introduced as a technique to employ two-parameter persistence modules in machine learning tasks (Kerber and Russold, NeurIPS 2024). We show in this work that a compressed version of graphcodes yields a description…

Algebraic Topology · Mathematics 2025-03-11 Michael Kerber , Florian Russold

We investigate the existence of sufficient local conditions under which poset representations decompose as direct sums of indecomposables from a given class. In our work, the indexing poset is the product of two totally ordered sets,…

Representation Theory · Mathematics 2022-12-13 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot

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

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…

Representation Theory · Mathematics 2025-03-12 Håvard Bakke Bjerkevik

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

Machine Learning · Computer Science 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

A theory of modules over posets is developed to define computationally feasible, topologically interpretable data structures, in terms of birth and death of homology classes, for persistent homology with multiple real parameters. To replace…

Algebraic Topology · Mathematics 2020-08-13 Ezra Miller

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

Machine Learning · Computer Science 2022-09-29 Chau Pham , Trung Dang , Peter Chin

Real-valued functions on geometric data -- such as node attributes on a graph -- can be optimized using descriptors from persistent homology, allowing the user to incorporate topological terms in the loss function. When optimizing a single…

Computational Geometry · Computer Science 2024-09-02 Luis Scoccola , Siddharth Setlur , David Loiseaux , Mathieu Carrière , Steve Oudot

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

The persistence barcode is a topological descriptor of data that plays a fundamental role in topological data analysis. Given a filtration of data, the persistence barcode tracks the evolution of its homology groups. In this paper, we…

Computational Geometry · Computer Science 2025-10-14 Tao Hou , Salman Parsa , Bei Wang

It has long been envisioned that the strength of the barcode invariant of filtered cellular complexes could be increased using cohomology operations. Leveraging recent advances in the computation of Steenrod squares, we introduce a new…

Algebraic Topology · Mathematics 2022-04-05 Umberto Lupo , Anibal M. Medina-Mardones , Guillaume Tauzin

The output of persistent homology is an algebraic object called a persistence module. This object admits a decomposition into a direct sum of interval persistence modules described entirely by the barcode invariant. In this paper we…

Algebraic Topology · Mathematics 2023-07-10 Živa Urbančič , Jeffrey Giansiracusa

We propose a study of multipartite entanglement through persistent homology, a tool used in topological data analysis. In persistent homology, a 1-parameter filtration of simplicial complexes called persistence complex is used to reveal…

Quantum Physics · Physics 2024-06-05 Gregory A. Hamilton , Felix Leditzky

Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the…

Machine Learning · Computer Science 2024-02-08 David Loiseaux , Luis Scoccola , Mathieu Carrière , Magnus Bakke Botnan , Steve Oudot

Persistent homology is a popular technique in topological data analysis that tracks the lifespans of homological features in a nested sequence of spaces. This data is typically presented in a multi-set called a persistence diagram or a…

Algebraic Topology · Mathematics 2025-11-26 Deni Salja

In this paper, we introduce a novel persistence framework for Morse decompositions in Markov chains using combinatorial multivector fields. Our approach provides a structured method to analyze recurrence and stability in finite-state…

Dynamical Systems · Mathematics 2025-03-31 Donald Woukeng

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…

Algebraic Topology · Mathematics 2022-04-01 Tamal K. Dey , Woojin Kim , Facundo Mémoli

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…

Algebraic Topology · Mathematics 2026-05-22 Martin Frankland , Donald Stanley