The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from specific coordinate systems and does so robustly to noise. Moreover, the geometric content of a discrete gradient vector field is very useful for visualization purposes. The specific case of multivariate data still demands for further investigations, on the one hand, for computational reasons, it is important to reduce the necessary amount of data to be processed. On the other hand, for analysis reasons, the multivariate case requires the detection and interpretation of the possible interdependence among data components. To this end, in this paper, we introduce and study a notion of perfectness for discrete gradient vector fields with respect to multi-parameter persistent homology, called relative-perfectness. As a natural generalization of usual perfectness in Morse theory for homology, relative-perfectness entails having the least number of critical cells relevant for multi-parameter persistence. As a first contribution, we support our definition of relative-perfectness by generalizing Morse inequalities to the filtration structure where homology groups involved are relative with respect to subsequent sublevel sets. In order to allow for an interpretation of critical cells in 2-parameter persistence, our second contribution consists of two inequalities bounding Betti tables of persistence modules from above and below, via the number of critical cells. Our last result shows that existing algorithms based on local homotopy expansions allow for efficient computability over simplicial complexes up to dimension 2.

Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology / Landi, Claudia; Scaramuccia, Sara. - In: JOURNAL OF COMBINATORIAL OPTIMIZATION. - ISSN 1382-6905. - (2021), pp. 1-28. [10.1007/s10878-021-00729-x]

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

Landi, Claudia;
2021

Abstract

The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from specific coordinate systems and does so robustly to noise. Moreover, the geometric content of a discrete gradient vector field is very useful for visualization purposes. The specific case of multivariate data still demands for further investigations, on the one hand, for computational reasons, it is important to reduce the necessary amount of data to be processed. On the other hand, for analysis reasons, the multivariate case requires the detection and interpretation of the possible interdependence among data components. To this end, in this paper, we introduce and study a notion of perfectness for discrete gradient vector fields with respect to multi-parameter persistent homology, called relative-perfectness. As a natural generalization of usual perfectness in Morse theory for homology, relative-perfectness entails having the least number of critical cells relevant for multi-parameter persistence. As a first contribution, we support our definition of relative-perfectness by generalizing Morse inequalities to the filtration structure where homology groups involved are relative with respect to subsequent sublevel sets. In order to allow for an interpretation of critical cells in 2-parameter persistence, our second contribution consists of two inequalities bounding Betti tables of persistence modules from above and below, via the number of critical cells. Our last result shows that existing algorithms based on local homotopy expansions allow for efficient computability over simplicial complexes up to dimension 2.
1
28
Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology / Landi, Claudia; Scaramuccia, Sara. - In: JOURNAL OF COMBINATORIAL OPTIMIZATION. - ISSN 1382-6905. - (2021), pp. 1-28. [10.1007/s10878-021-00729-x]
Landi, Claudia; Scaramuccia, Sara
File in questo prodotto:
File Dimensione Formato  
JOCO-Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology.pdf

accesso aperto

Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 953.8 kB
Formato Adobe PDF
953.8 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1241494
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact