Strong discrete Morse theory

Ximena Fernández · 2025

Read Strong discrete Morse theory by Ximena Fernández (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-15729.txt.

Introduction

Ximena Fernández builds a stronger version of discrete Morse theory in this 2025 paper. The theory simplifies a shape built from triangles and higher pieces by collapsing it step by step. Classic Morse functions guide those collapses and leave a smaller shape of the same type. Yet the classic version cannot say exactly how the leftover cells attach to each other.

Fernández limits the guiding functions to those set by a total order of the corners. The reduced shape then becomes regular, so its full type can be rebuilt from counts and links alone. An algorithm performs the reduction on a computer. Tests used a standard library of triangulated shapes. Topologists gain a version of the tool that keeps the fine detail they need.

Catalog record

CREATORXimena Fernández
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-15729

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Strong discrete Morse theory Ximena Fernández Abstract . 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 K defines a sequence of elementary internal collapses. This reduction guarantees the existence of a CW-complex that is homotopy equivalent to K 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 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. 2020 Mathematics Subject Classification 55U10 (primary), 57Q05, 05E45, 68W05 (secondary) 1. Introduction The combinatorial analysis of homotopy types dates back to the 1940s with Whitehead’s simple homotopy theory [ 34 , 35 , 36 , 37 ] . In an effort to describe homotopy equivalences through rigid transformations of combinatorial structures, Whitehead introduced collapses and expansions for finite simplicial complexes. These moves were inspired by Tietze transformations for group presentations. While Tietze’s theory provides a complete set of transformations between equivalent presentations, Whitehead’s simple homotopy theory is more restrictive and fails to capture all homotopy deformations. Nevertheless, it remains a powerful combinatorial framework, influencing classical problems [ 1 , 26 ] ; such as Zeeman’s conjecture [ 39 ] ; the Andrews–Curtis conjecture [ 2 , 21 ] ; and the Poincaré conjecture [ 30 , 40 ] ; as well as modern computational approaches to analysing complexes and data [ 4 , 5 , 31 ] . Whitehead’s elementary deformations are called collapses (and their reverse moves, expansions ), which rely on the concept of a free face . If \tau is the unique simplex of a simplicial complex K properly containing \sigma , then both \sigma and \tau can be removed from K while preserving its homotopy type and simplicial structure (see Figure 1 , left). However, many simplicial complexes lack free faces (e.g., triangulations of closed manifolds). A more general concept is that of an internal free face , leading to an internal collapse [ 22 , 24 , 17 ] . Here, \sigma becomes a free face of \tau in a subcomplex L\subseteq K . To preserve the homotopy type of K after removing \sigma and \tau , the simplices in K\smallsetminus L must be re-attached, often losing the simplicial structure (see Figure 1 , right). In general, there is no explicit or computable method to determine such attachments in arbitrary dimensions. Figure 1. Collapse (left) vs internal collapse (right). Discrete Morse theory [ 19 , 20 , 23 ] , developed by Forman in the 1990s as a combinatorial analogue of smooth Morse theory for manifolds, is a tool for studying the homotopy type of simplicial complexes via real-valued functions defined on them. Concretely, given a simplicial complex K and a discrete Morse function f\colon K\to\mathbb{R} , there exists a reduced CW-complex built from the critical simplices of f , denoted by {\mathrm{core}}_{f}(K) , which is homotopy equivalent to K . Moreover, a recent result establishes a connection between discrete Morse theory and simple homotopy theory: if K has dimension N , then there exists a sequence of collapses and expansions from K to {\mathrm{core}}_{f}(K) through intermediate complexes of dimension at most N+1 (also called an (N+1) -deformation and denoted by K\hskip 2.0pt\diagup\hskip-4.8pt\searrow\hskip-9.0pt^{{}^{N+1}}\hskip 5.0pt{\mathrm{core}}_{f}(K) ) [ 17 ] . This result relies on the fact that discrete Morse functions are equivalent to well-ordered sequences of internal collapses, which encode the deformation from K to {\mathrm{core}}_{f}(K) [ 17 , 24 ] . The construction of the reduced complex {\mathrm{core}}_{f}(K) , however, often sacrifices the original simplicial and combinatorial structure of K . The resulting attaching maps tend to be more intricate and are not explicitly determined, transferring the topological complexity of the space from many simplices with simple attaching maps to fewer cells (corresponding to the critical simplices) whose attaching maps are more complex. This work focuses on a particular case of discrete Morse theory in which it is possible to provide an explicit and computable method for describing these attaching maps, even in higher dimensions. In 2012, a strong version of homotopy theory was developed by Barmak and Minian [ 3 ] . This approach builds upon simple homotopy theory by introducing strong collapses of simplicial complexes. Inspired by vertex reductions on posets [ 33 ] , strong collapses involve eliminating vertices v (called dominated vertices ) whose link is a simplicial cone. In general, removing (the open star of) vertices with a contractible link preserves the homotopy type, as a consequence of the Gluing Theorem [ 13 ] . Coned links, however, offer a systematic way to simple collapse K to the subcomplex K\smallsetminus v (see Figure 2 , left). Strong collapses, as collections of simultaneous collapses, are highly efficient. Unlike Whitehead’s collapses, strong collapses always yield the same minimal irreducible subcomplex — the strong core of K . However, the strong core of K often coincides with K itself, as many simplicial complexes lack dominated vertices. To overcome this limitation, one can consider performing strong collapses internally , where domination is restricted to a subcomplex of K (see Figure 2 , right). In such cases, a strategy must again be developed to recompute the attaching maps of the remaining cells, potentially compromising the simplicial structure of the reduced complex. Figure 2. Strong collapse (left) vs internal strong collapse (right). In this work, we establish a method for studying internal strong collapses and prove that the reduced CW-complex obtained from any sequence of such collapses is always regular (i.e., its attaching maps are homeomorphisms onto their images). As a consequence, the CW-structure of the reduced complex is fully combinatorially determined by the incidences of its cells. More broadly, we develop the theoretical foundations of strong Morse theory , a version of discrete Morse theory in which discrete Morse functions correspond to sequences of internal strong collapses. We propose an efficient algorithm for computing the reduced complex {\mathrm{core}}_{f}(K) for such discrete Morse functions f . To demonstrate its applicability, we use this method to identify more efficient regular models of the simplicial complexes in the Library of Triangulations [ 5 , 6 , 7 ] by Benedetti and Lutz. 1.1. Motivation and related work Classical discrete Morse theory does not provide an explicit description of the reduced homotopy equivalent CW-complex. A discrete Morse function on a simplicial complex K induces a collection of critical simplices that correspond to the cells in the reduced CW-complex, along with information about their incidences, which is sufficient to determine the homology of the simplicial complex K . However,

Read the complete text