English
Related papers

Related papers: Cup Product Persistence and Its Efficient Computat…

200 papers

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…

Algebraic Topology · Mathematics 2007-06-19 Kevin P. Knudson

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

Persistence modules and barcodes are used in symplectic topology to define various invariants of Hamiltonian diffeomorphisms, however numerical methods for computing these barcodes are not yet well developed. In this paper we define one…

Symplectic Geometry · Mathematics 2025-10-10 Pazit Haim-Kislev , Ofir Karin

We compute the stable cohomology groups of the mapping class groups of compact orientable surfaces with one boundary, with twisted coefficients given by the homology of the unit tangent bundle of the surface. This stable twisted cohomology…

Group Theory · Mathematics 2024-11-05 Nariya Kawazumi , Arthur Soulié

Let $V$ be a complete discrete valued ring of mixed characteristic $(0,p)$, $K$ its field of fractions, $k$ its residue field which is supposed to be perfect. Let $X$ be a separated $k$-scheme of finite type and $Y$ be a smooth open of $X$.…

Algebraic Geometry · Mathematics 2012-11-27 Daniel Caro

Persistent homology is a method for computing the topological features present in a given data. Recently, there has been much interest in the integration of persistent homology as a computational step in neural networks or deep learning. In…

Machine Learning · Computer Science 2020-11-17 Padraig Corcoran , Bailin Deng

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…

Algebraic Topology · Mathematics 2024-08-26 Benjamin Blanchette , Thomas Brüstle , Eric J. Hanson

We introduce and investigate notions of persistent homology for p-groups and for coclass trees of p-groups. Using computer techniques we show that persistent homology provides fairly strong homological invariants for p-groups of order at…

Group Theory · Mathematics 2012-10-25 Graham Ellis , Simon A. King

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine…

Machine Learning · Statistics 2019-06-14 Bartosz Zielinski , Michal Lipinski , Mateusz Juda , Matthias Zeppelzauer , Pawel Dlotko

The Persistent Homology Transform (PHT) summarizes a shape in $\mathbb{R}^m$ by collecting persistence diagrams obtained from linear height filtrations in all directions on $\mathbb{S}^{m-1}$. It enjoys strong theoretical guarantees,…

Computational Geometry · Computer Science 2026-04-10 Michael Kerber , Elena Xinyi Wang

This paper introduces the notion of involution module, the first generalization of the modular decomposition of 2-structure which has a unique linear-sized decomposition tree. We derive an O(n^2) decomposition algorithm and we take…

Discrete Mathematics · Computer Science 2013-10-04 Vincent Cohen-Addad , Michel Habib , Fabien de Montgolfier

In the first part of this paper, we consider, in the context of an arbitrary hyperplane arrangement, the map between compactly supported cohomology to the usual cohomology of a local system. A formula (i.e., an explicit algebraic de Rham…

Algebraic Geometry · Mathematics 2017-03-07 Prakash Belkale , Patrick Brosnan , Swarnava Mukhopadhyay

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

Algebraic Topology · Mathematics 2023-10-03 Omer Bobrowski , Primoz Skraba

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

Algebraic Topology · Mathematics 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

This sketch shows that the usual generating function based capacities have an interpretation in the language of persistent homology as persistences of certain homology classes in the persistence module formed by the corresponding generating…

Symplectic Geometry · Mathematics 2015-02-23 Maia Fraser

Stable topological invariants are a cornerstone of persistence theory and applied topology, but their discriminative properties are often poorly-understood. In this paper we study a rich homology-based invariant first defined by Dey, Shi,…

Algebraic Topology · Mathematics 2021-08-18 Steve Oudot , Elchanan Solomon

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

Computational Geometry · Computer Science 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

Persistent homology tracks topological features across geometric scales, encoding birth and death of cycles as barcodes. We develop a complementary theory where the filtration parameter is algebraic precision rather than geometric scale.…

Algebraic Topology · Mathematics 2025-11-04 Robert Ghrist , Cassie Ding

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

Computational Geometry · Computer Science 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian