Combinatorial presentation of multidimensional persistent homology

DOI10.1016/J.JPAA.2016.09.001MaRDI QIDQ502621zbMATH OpenOpenAlexFDO

Authors Wojciech Chachólski, Martina Scolamiero, Francesco Vaccarino

Publication date 5 January 2017

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.7936

zbMATH Keywords

multidimensional persistent homology

Mathematics Subject Classification ID

Homology and cohomology theories in algebraic topology (55N99) Simplicial sets and complexes in algebraic topology (55U10)

Abstract: A multifiltration is a functor indexed by $mathbb{N}^r$ that maps any morphism to a monomorphism. The goal of this paper is to describe in an explicit and combinatorial way the natural $mathbb{N}^r$-graded $R[x_1,ldots,x_r]$-module structure on the homology of a multifiltration of simplicial complexes. To do that we study multifiltrations of sets and vector spaces. We prove in particular that the $mathbb{N}^r$-graded $R[x_1,ldots,x_r]$-modules that can occur as $R$-spans of multifiltrations of sets are the direct sums of monomial ideals.

Review text

Persistent homology theory is getting important in data science because it can detect the topological characteristics of given data and give some intuition of structures of them. One reason why the theory can be used in this area is that there is an equivalence between the category of persistent modules over a field \(F\) and \(F\)-vector spaces. This property makes it easier to compute the homology groups of given data. However, if the persistent modules are multidimensional, the property generally does not hold. This paper studies the homology groups of multifiltrations in which arrows are assumed to be injective. The authors generalise a result of \textit{G. Carlsson} et al. [J. Comput. Geom. 1, No. 1, 72--100 (2010; Zbl 1374.68649)] and show how to calculate the homology groups of multifiltrations in polynomial time.

Recommendations

• Persistent homology computation using combinatorial map simplification
• The persistence space in multidimensional persistent homology
• Persistent Homology and Nested Dissection
• Persistent homology -- a survey
• Persistent homology: theory and practice
• Reducing complexes in multidimensional persistent homology theory
• Persistent intersection homology
• Persistent homology of Morse decompositions in combinatorial dynamics
• Geometric Approaches to Persistent Homology
• Persistent homology and applied homotopy theory

Cites work

• Computing multidimensional persistence
• scientific article; zbMATH DE number 1216133 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• The theory of multidimensional persistence

Cited in

(23)

• The theory of multidimensional persistence
• Homotopy continuation for the spectra of persistent Laplacians
• Compression for \(2\)-parameter persistent homology
• Algebraic homotopy interleaving distance
• Capturing dynamics of time-varying data via topology
• Computing invariants for multipersistence via spectral systems and effective homology
• The representation theorem of persistence revisited and generalized
• Computing multidimensional persistence
• Computing multidimensional persistence
• Elder-rule-staircodes for augmented metric spaces
• Persistent Cohomology for Data With Multicomponent Heterogeneous Information
• scientific article; zbMATH DE number 7559237 (Why is no real title available?)
• Singular persistent homology with geometrically parallelizable computation
• Realizations of indecomposable persistence modules of arbitrarily large dimension
• Stratifying multiparameter persistent homology
• Computing minimal presentations and bigraded Betti numbers of 2-parameter persistent homology
• Homological- and analytical-preserving serendipity framework for polytopal complexes, with application to the DDR method
• Field choice problem in persistent homology
• The shift-dimension of multipersistence modules
• Bigraded Betti numbers and generalized persistence diagrams
• On the support of Betti tables of multiparameter persistent homology modules
• Homological algebra of modules over posets
• On the additive image of zeroth persistent homology

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Combinatorial presentation of multidimensional persistent homology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q502621)