Perfect discrete Morse functions on connected sums

Varlı, Hanife; Pamuk, Mehmetcik; Kosta, Neźa Mramor

doi:10.4310/hha.2018.v20.n1.a13

Cited by 3 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some complexes admit a perfect discrete Morse gradient depending on the choice of coefficients. As reviewed in Varli et al (2018), every sphere of dimension d > 4 has a triangulation which does not admit a perfect discrete Morse function. On the other hand, it is easy to see that every 1-dimensional cell complex (i.e.…”

Section: Perfectness Of Discrete Gradient Vector Fieldsmentioning

confidence: 99%

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

Landi

Scaramuccia

2021

J Comb Optim

View full text Add to dashboard Cite

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 interdepedance 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 is the proof that existing algorithms based on local homotopy expansions allow for efficient computability over simplicial complexes up to dimension 2.

show abstract

Section: Perfectness Of Discrete Gradient Vector Fieldsmentioning

confidence: 99%

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

Landi

Scaramuccia

2021

J Comb Optim

View full text Add to dashboard Cite

show abstract

“…Some complexes admit a perfect discrete Morse gradient depending on the choice of coefficients. As reviewed in [23], every sphere of dimension d > 4 has a triangulation which does not admit a perfect discrete Morse function. On the other hand, it is easy to see that every 1-dimensional cell complex (i.e.…”

Section: (Left)mentioning

confidence: 99%

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

Landi¹,

Scaramuccia²

2019

Preprint

View full text Add to dashboard Cite

The main objective of this paper is to introduce and study a notion of perfectness for discrete gradient vector fields with respect to (multi-parameter) persistent homology. As a natural generalization of usual perfectness in Morse theory for homology, persistence-perfectness entails having the least number of critical cells relevant for persistent homology. The first result about a persistence-perfect gradient vectorfield is that the number of its critical cells yield inequalities bounding the Betti tables of persistence modules, as a sort of Morse inequalities for multi-parameter persistence. The second result is that, at least in low dimensions, persistence-perfect gradient vector-fields not only exist but can be constructed by an algorithm based on local homotopy expansions. These results show a link between multi-parameter persistence and discrete Morse theory that can be leveraged for a better understanding of the former.

show abstract

Decomposing perfect discrete Morse functions on connected sum of 3-manifolds

Kosta

Pamuk

Varlı

2019

Topology and its Applications

View full text Add to dashboard Cite

Perfect discrete Morse functions on connected sums

Abstract: We study perfect discrete Morse functions on closed, connected, oriented n-dimensional manifolds. We show how to compose such functions on connected sums of manifolds of arbitrary dimensions and how to decompose them on connected sums of closed oriented surfaces.

Cited by 3 publications

References 11 publications

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

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

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

Decomposing perfect discrete Morse functions on connected sum of 3-manifolds

Contact Info

Product

Resources

About