Ascending and descending regions of a discrete Morse function

Mathematics – Algebraic Topology

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

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

     

Profile ID: LFWR-SCP-O-450275

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.