We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Geometry

Title: Discrete Stratified Morse Theory: Algorithms and A User's Guide

Abstract: Inspired by the works of Forman on discrete Morse theory, which is a combinatorial adaptation to cell complexes of classical Morse theory on manifolds, we introduce a discrete analogue of the stratified Morse theory of Goresky and MacPherson. We describe the basics of this theory and prove fundamental theorems relating the topology of a general simplicial complex with the critical simplices of a discrete stratified Morse function on the complex. We also provide an algorithm that constructs a discrete stratified Morse function out of an arbitrary function defined on a finite simplicial complex; this is different from simply constructing a discrete Morse function on such a complex. We then give simple examples to convey the utility of our theory. Finally, we relate our theory with the classical stratified Morse theory in terms of triangulated Whitney stratified spaces.
Comments: Full and updated version of an extended abstract previously published at International Symposium on Computational Geometry (SOCG), 2018
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
Cite as: arXiv:1801.03183 [cs.CG]
  (or arXiv:1801.03183v3 [cs.CG] for this version)

Submission history

From: Bei Wang [view email]
[v1] Tue, 9 Jan 2018 23:25:04 GMT (496kb,D)
[v2] Mon, 19 Mar 2018 17:09:33 GMT (512kb,D)
[v3] Sun, 10 Nov 2019 17:52:18 GMT (573kb,D)

Link back to: arXiv, form interface, contact.