Ascending and descending regions of a discrete Morse function

Details Ascending and descending regions of a discrete Morse function Ascending and descending regions of a discrete Morse function

2008-12-07

arxiv.org/abs/0812.1376v1

Mathematics

Algebraic Topology

23 pages, 12 figures

Scientific paper

10.1016/j.comgeo.2008.11.001

We present an algorithm which produces a decomposition of a regular cellular complex with a discrete Morse function analogous to the Morse-Smale decomposition of a smooth manifold with respect to a smooth Morse function. The advantage of our algorithm compared to similar existing results is that it works, at least theoretically, in any dimension. Practically, there are dimensional restrictions due to the size of cellular complexes of higher dimensions, though. We prove that the algorithm is correct in the sense that it always produces a decomposition into descending and ascending regions of the critical cells in a finite number of steps, and that, after a finite number of subdivisions, all the regions are topological discs. The efficiency of the algorithm is discussed and its performance on several examples is demonstrated.

Affiliated with

Also associated with

No associations

Rating

Ascending and descending regions of a discrete Morse function does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ascending and descending regions of a discrete Morse function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ascending and descending regions of a discrete Morse function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-450275