Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology

DOI10.1007/S10878-021-00729-XMaRDI QIDQ2084615zbMATH OpenOpenAlexFDO

Authors Sara Scaramuccia, C. Landi

Publication date 18 October 2022

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Betti tablesdiscrete Morse theoryMorse inequalitiesmultiparameter persistent homologypersistence modules

Mathematics Subject Classification ID

Syzygies, resolutions, complexes and commutative rings (13D02) Gradient-like behavior; isolated (locally maximal) invariant sets; attractors, repellers for topological dynamical systems (37B35) Persistent homology and applications, topological data analysis (55N31) Simplicial sets and complexes in algebraic topology (55U10)

Review text

The goal of the paper under review is to develop techniques to ease multi-parameter persistence computations. Inspired by the success of discrete Morse theory as a tool to preprocess in the classical persistence, the authors introduce the notion of a relative-perfect discrete gradient vector field. The authors prove that a relative-perfect discrete gradient vector field has the least number of critical cells for multi-parameter persistence, the natural extension of the defining property of perfect discrete Morse functions. The authors further show a generalization of the classical discrete Morse inequalities by considering a filtration structure. This yields a pair of inequalities by using the number of critical cells to bound the Betti tables of persistence modules.

Recommendations

• Computing multiparameter persistent homology through a discrete Morse-based approach
• Morse-based fibering of the persistence rank invariant
• Toward Optimality in Discrete Morse Theory
• Allowing cycles in discrete Morse theory
• Persistence in discrete Morse theory

Cites work

• A refinement of multi-dimensional persistence
• Algorithmic construction of acyclic partial matchings for multidimensional persistence
• Betti numbers in multidimensional persistent homology are stable functions
• Comparison of persistent homologies for vector functions: from continuous to discrete and back
• Computational topology. An introduction
• Computing multiparameter persistent homology through a discrete Morse-based approach
• Generating Discrete Morse Functions from Point Data
• Global analysis and economics. Pareto optimum and a generalization of Morse theory
• scientific article; zbMATH DE number 841435 (Why is no real title available?)
• scientific article; zbMATH DE number 3102166 (Why is no real title available?)
• Manifolds which are like projective planes
• Morse theory for cell complexes
• Morse theory for filtrations and efficient computation of persistent homology
• Morse Theory. (AM-51)
• One-dimensional reduction of multidimensional persistent homology
• Optimal discrete Morse functions for 2-manifolds
• Perfect discrete Morse functions on connected sums
• Reducing complexes in multidimensional persistent homology theory
• The Geometry of Syzygies
• The theory of multidimensional persistence
• Topology and data

Cited in

(7)

• Morse-based fibering of the persistence rank invariant
• Morse inequalities for the Koszul complex of multi-persistence
• Discrete gradient fields on infinite complexes
• Bifiltrations and persistence paths for 2-Morse functions
• Multiparameter discrete Morse theory
• Analyzing multifiltering functions using multiparameter discrete Morse theory
• On the support of Betti tables of multiparameter persistent homology modules

This page was built for publication: Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology

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