Papers › Strong discrete Morse theory
Strong discrete Morse theory
Ximena L. Fernández
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
The purpose of this work is to develop a version of Forman's discrete Morse theory for simplicial complexes, based on internal strong collapses. Classical discrete Morse theory can be viewed as a generalization of Whitehead's collapses, where each Morse function on a simplicial complex K defines a sequence of elementary internal collapses. This reduction guarantees the existence of a CW-complex that is homotopy equivalent to K, with cells corresponding to the critical simplices of the Morse function. However, this approach lacks an explicit combinatorial description of the attaching maps, which limits the reconstruction of the homotopy type of K. By restricting discrete Morse functions to those induced by total orders on the vertices, we develop a strong discrete Morse theory, generalizing the strong collapses introduced by Barmak and Minian. We show that, in this setting, the resulting reduced CW-complex is regular, enabling us to recover its homotopy type combinatorially. We also provide an algorithm to compute this reduction and apply it to obtain efficient structures for complexes in the library of triangulations by Benedetti and Lutz.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections