Discrete Morse theory and classifying spaces
Vidit Nanda, Dai Tamaki, Kohei Tanaka

TL;DR
This paper refines Forman's discrete Morse theory by introducing flow paths and a 2-category framework, enabling a combinatorial reconstruction of the homotopy type of CW complexes.
Contribution
It develops a new combinatorial approach using flow paths and 2-categories to recover the homotopy type, extending Forman's discrete Morse theory.
Findings
Classifying space of the 2-category is homotopy equivalent to the original complex.
Flow paths contain sufficient information to reconstruct homotopy types.
Provides a combinatorial description of homotopy equivalences in discrete Morse theory.
Abstract
The aim of this paper is to develop a refinement of Forman's discrete Morse theory. To an acyclic partial matching on a finite regular CW complex , Forman introduced a discrete analogue of gradient flows. Although Forman's gradient flow has been proved to be useful in practical computations of homology groups, it is not sufficient to recover the homotopy type of . Forman also proved the existence of a CW complex which is homotopy equivalent to and whose cells are in one-to-one correspondence with the critical cells of , but the construction is ad hoc and does not have a combinatorial description. By relaxing the definition of Forman's gradient flows, we introduce the notion of flow paths, which contains enough information to reconstruct the homotopy type of , while retaining a combinatorial description. The critical difference from Forman's gradient flows is the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Topological and Geometric Data Analysis
