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

DOI10.4230/LIPICS.SOCG.2018.54zbMATH Open1494.57044arXiv1801.03183MaRDI QIDQ5115822FDOQ5115822

Bei Wang, Kevin P. Knudson

Publication date: 18 August 2020

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.

Full work available at URL: https://arxiv.org/abs/1801.03183

zbMATH Keywords

discrete Morse theorytopological data analysisstratified Morse theory

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Discrete Morse theory and related ideas in manifold topology (57Q70) Computational aspects of digital topology (68U03)

Cites Work

• Morse theory for cell complexes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
• Morse theory for filtrations and efficient computation of persistent homology
• Persistent intersection homology
• Algebraic topology
• Combinatorial vector fields and dynamical systems
• Generating Discrete Morse Functions from Point Data
• Title not available (Why is that?)
• Simplification of complexes for persistent homology computations
• A user's guide to discrete Morse theory
• Smoothing discrete Morse theory
• Stratified fibrations and the intersection homology of the regular neighborhoods of bottom strata
• Title not available (Why is that?)
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Reducing complexes in multidimensional persistent homology theory
• Morse-smale complexes for piecewise linear 3-manifolds
• Title not available (Why is that?)
• Discrete Stratified Morse Theory: Algorithms and A User's Guide
• Computational Discrete Morse Theory for Divergence-Free 2D Vector Fields
• Notes on the Simplification of the Morse-Smale Complex
• Title not available (Why is that?)

Cited In (5)

• Title not available (Why is that?)
• Discrete stratified Morse theory. Algorithms and a user's guide
• Topology of spaces of hyperbolic polynomials and combinatorics of resonances
• Discrete Stratified Morse Theory: Algorithms and A User's Guide
• A user's guide to discrete Morse theory

   Recommendations

• Discrete stratified Morse theory. Algorithms and a user's guide 👍 👎
• A user's guide to discrete Morse theory 👍 👎
• Title not available (Why is that?) 👍 👎
• On stratified Morse theory 👍 👎
• Discrete Morse Theory 👍 👎
• Discrete Morse theory and localization 👍 👎
• Title not available (Why is that?) 👍 👎
• (Discrete) Morse theory on configuration spaces 👍 👎
• Discrete Morse theory and classifying spaces 👍 👎
• Stratified Morse theory: past and present 👍 👎

This page was built for publication: Discrete Stratified Morse Theory: Algorithms and A User's Guide

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5115822)