Topological simplification guided by forbidden regions
Jakub Leśkiewicz, Bartosz Furmanek, Michał Lipiński, Dmitriy Morozov · 2026
Read Topological simplification guided by forbidden regions by Jakub Leśkiewicz, Bartosz Furmanek, Michał Lipiński, Dmitriy Morozov (2026) 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-2603-16416.txt.
Introduction
Leśkiewicz and co-authors simplify functions while keeping their core topology. The aim is a new filter that reorders cells of a complex. Some persistent features vanish, and the rest stay untouched. Their method leans on forbidden regions and combinatorial dynamics. It can cancel critical values that older methods cannot reach. Those pairs need not sit next to each other in the order. Each cancellation runs in time proportional to pairs times input size.
Catalog record
| CREATOR | Jakub Leśkiewicz, Bartosz Furmanek, Michał Lipiński, Dmitriy Morozov |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76644 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.16416
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Topological simplification guided by forbidden regions Jakub Leśkiewicz, Bartosz Furmanek, Michał Lipiński, Dmitriy Morozov Abstract Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some persistent homological features, without affecting the rest. We present a new approach to simplification based on the concept of forbidden regions and combinatorial dynamics. It allows us to reorder and cancel critical values, whose cancellation is not possible using existing methods because they are not consecutive in the total order. Each such cancellation takes O ( c ⋅ n ) O(c\cdot n) time in the worst case, where c c is the number of birth-death pairs and n n is the size of the input complex. 0 0 footnotetext: Key words and phrases. Persistent homology, topological simplification, depth posets. Jakub Leśkiewicz : The research was partially funded by the Polish National Science Center under Opus Grant No. 2019/35/B/ST1/00874 and Opus Grant 2025/57/B/ST1/00550. Bartosz Furmanek : The research was partially funded by the Polish National Science Center under Opus Grant No. 2019/35/B/ST1/00874 and Opus Grant 2025/57/B/ST1/00550. Michał Lipiński : This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 101034413. Dmitriy Morozov : This work was supported in part by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, under Contract No. DE-AC02- 05CH11231. 1 Introduction Simplification of real-valued functions is one of the central topics in Morse theory. In the classical (smooth) setting, one of the most notable examples of such simplifications is performed throughout the proof of the h-cobordism theorem [ 24 , 23 ] . In the discrete setting, Forman’s theory [ 19 , 18 ] studies the reversal of a unique combinatorial path between two critical points as a way of reducing the total number of critical points and, therefore, simplifying the Morse complex. More recently, simplification has been studied in the context of persistent homology. The authors of [ 15 ] introduced the problem of persistence-sensitive simplification—asking to simplify all pairs with persistence below a given threshold—and gave an algorithm for 2-manifolds. Their solution was later improved to linear time [ 1 ] . Another approach, based on Forman’s combinatorial vector fields, was presented in [ 2 ] . This work drew connection to the cancellation procedure by observing that whenever the unique path connects two critical points with locally lowest difference in function values, their cancellation does not affect the remaining part of the persistence diagram [ 2 ] . These apparent pairs have also been called close pairs [ 10 ] and shallow pairs [ 16 ] . This observation further helped in optimization of (persistent) homology computation [ 4 ] and shape reconstruction [ 3 ] . The idea of pruning pairs of critical cells, following Forman’s approach, has been extensively studied in data visualization [ 8 , 7 , 11 , 17 , 21 , 22 , 26 ] . Recent works on topological optimization [ 5 , 25 ] offer an alternative, albeit less controlled approach to simplification. But there remains a critical gap. The works that are able to rigorously control the changes in persistent homology [ 15 , 1 , 2 ] are only able to simplify 0-dimensional persistent homology (as well as codimension-1, by duality). Meanwhile, the middle dimensions—e.g., 1-dimensional homology on 3-manifolds—are important in practice. In this work, we study how relations between persistence pairs calculated by the standard lazy reduction algorithm [ 12 , 6 ] can guide us in simplifying a discrete Morse function h , while controlling the changes in its persistence diagram in any dimension and the overall gradient structure. These relations organize persistence pairs in a hierarchical structure called a depth poset [ 14 ] . As observed in [ 13 , 25 ] , these relations describe the obstacles to modifying a function without changing its persistence diagram. Concretely, for a given persistence pair \alpha , we define forbidden regions for its death and birth cells, which describe the parts of the persistence diagram that \alpha cannot move to without changing the persistence pairing. Conversely, when the forbidden regions leave a gap—a path from \alpha to the diagonal—we can construct a homotopy that brings \alpha to the diagonal without changing the rest of the persistence pairs and the gradient structure. This allows us to identify a broader family of persistence pairs, possibly with high persistence, that can be safely and selectively removed. We summarize our main contribution in the following theorem, where \bd(h) denotes the set of birth-death pairs induced by a discrete Morse function h , and \crit(\mathcal{V}_{h}) , the set of critical cells for h . Theorem 1 . Let h be a discrete Morse function on a Lefschetz complex X . If \alpha\in\bd(h) is a persistence pair such that forbidden regions of its death and birth cells do not intersect, and there exists exactly one gradient path between the paired critical cells, then there exists a discrete Morse function h^{\prime} on X such that \bd(h^{\prime})=\bd(h)\setminus\{\alpha\} and h(x)=h^{\prime}(x) for all x\in\crit(\mathcal{V}_{h^{\prime}}) . We present a constructive proof to this theorem, which provides an algorithm explicitly tracking all changes in relations throughout the homotopy and the final path reversal. As a result, we obtain already computed relations between pairs in \bd(h^{\prime}) , which enables iterative simplification. 2 Preliminaries Definition 2 . A Lefschetz complex is a triplet (X,\dim,D) , where X is a finite set of elements called cells, \dim:X\rightarrow\mathbb{N} is a map assigning a dimension to each cell, and D:X\times X\rightarrow\mathbb{Z}_{2} is the boundary coefficient such that D(x,y)\neq 0 implies \dim x+1=\dim y , in which case we say x is a facet of y . Additionally, we require that for any x,y\in X we have \sum_{z\in X}D(x,z)\cdot D(z,y)=0 . We also define the coboundary coefficient as D^{\perp}(y,x)\coloneqq D(x,y) . Lefschetz complexes generalize simplicial, cubical, and cellular complexes while remaining concrete enough to define persistent homology. When it does not lead to confusion, we shorten the notation and refer to the set of cells, X , as the Lefschetz complex. We often interpret D and D^{\perp} as a matrix, in which case we put the arguments in the square brackets for emphasis, e.g., D[x,y] . We write X_{n} for the set of n -dimensional cells of X , and D_{n} , D^{\perp}_{n} for the n -th boundary and coboundary matrix, respectively. Definition 3 . (Discrete Morse function) Let X be a Lefschetz complex. A map h:X\rightarrow\mathbb{R} is called a discrete Morse function ( dMf , for short) if the following conditions are satisfied for all x,y\in X . (i) if D(x,y)=1 then h(x)\leq h(y) (weak monotonicity), (ii) if h(x)=h(y) then either D(x,y)=1 or D(y,x)=1 (pairing), (iii) for every y\in\mathbb{R} , we have \#h^{-1}(y)\leq 2 (almost injective). In particular, we say that X is filtered by h . It also induces an h -order on X : x<_{h}y\iff\big(h(x)<h(y)\big)\ \text{or}\ \big(h(x)=h(y)\ \text{and}\ \dim x<\dim y\big). If X is filtered by a dMf h , then we always assume that rows