Critical Sets of PL and Discrete Morse Theory: a Correspondence

01/14/2020
by   Ulderico Fugacci, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2020

Discrete Line Fields on Surfaces

Vector fields and line fields, their counterparts without orientations o...
research
01/09/2018

Discrete Stratified Morse Theory: A User's Guide

Inspired by the works of Forman on discrete Morse theory, which is a com...
research
04/26/2010

Finding and Classifying Critical Points of 2D Vector Fields: A Cell-Oriented Approach Using Group Theory

We present a novel approach to finding critical points in cell-wise bary...
research
03/20/2021

Discrete Helly-type theorems for pseudohalfplanes

We prove discrete Helly-type theorems for pseudohalfplanes, which extend...
research
01/30/2023

A theory of continuous generative flow networks

Generative flow networks (GFlowNets) are amortized variational inference...
research
01/30/2018

Greedy Morse matchings and discrete smoothness

Discrete Morse theory emerged as an essential tool for computational geo...
research
03/26/2018

Discrete Morse theory for the collapsibility of supremum sections

The Dushnik-Miller dimension of a poset < is the minimal number d of lin...

Please sign up or login with your details

Forgot password? Click here to reset