Critical Sets of PL and Discrete Morse Theory: a Correspondence
Authors:
- Hanife VarlıHVHanife Varlı
Preprint
Abstract
Piecewise-linear (PL) Morse theory and discrete Morse theory are used in shape analysis tasks to investigate the topological features of discretized spaces. In spite of their common origin in smooth Morse theory, various notions of critical points have been given in the literature for the discrete setting, making a clear understanding of the relationships occurring between them not obvious. This paper aims at providing equivalence results about critical points of the two discretized Morse theories. First of all, we prove the equivalence of the existing notions of PL critical points. Next, under an optimality condition called relative perfectness, we show a dimension agnostic correspondence between the set of PL critical points and that of discrete critical simplices of the combinatorial approach. Finally, we show how a relatively perfect discrete gradient vector field can be algorithmically built up to dimension 3. This way, we guarantee a formal and operative connection between critical sets in the PL and discrete theories.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Morse complexes for shape segmentation and homological analysis: discrete models and algorithmsComputer Graphics Forum, 2015
- Critical sets in discrete Morse theories: Relating Forman and piecewise-linear approachesComputer Aided Geometric Design, 2013
- Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Describing shapes by geometrical-topological properties of real functionsACM Computing Surveys, 2008
- Optimal discrete Morse functions for 2-manifoldsComputational Geometry, 2003
- Toward Optimality in Discrete Morse TheoryExperimental Mathematics, 2003
- Morse Theory for Cell ComplexesAdvances in Mathematics, 1998
- Combinatorial manifolds with few verticesTopology, 1987
- Critical points and curvature for embedded polyhedraJournal of Differential Geometry, 1967