English
Related papers

Related papers: Discrete Morse Theory for Weighted Simplicial Comp…

200 papers

We develop a framework for computing the homology of weighted simplicial complexes with coefficients in a discrete valuation ring. A weighted simplicial complex, $(X,v)$, introduced by Dawson [Cah. Topol. G\'{e}om. Diff\'{e}r. Cat\'{e}g. 31…

Algebraic Topology · Mathematics 2022-05-10 Thomas J. X. Li , Christian M. Reidys

We prove an infinite analogue of the main theorem of discrete Morse theory formulated in terms of discrete Morse matchings. Our theorem holds under the assumption that the given Morse matching induces finitely many equivalence classes of…

Algebraic Topology · Mathematics 2012-04-03 Michał Kukieła

Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology…

Algebraic Topology · Mathematics 2020-07-28 Chong Wang , Shiquan Ren

In this paper, we determine the homotopy type of the Morse complex of certain collections of simplicial complexes by studying dominating vertices or strong collapses. We show that if $K$ contains two leaves that share a common vertex, then…

Algebraic Topology · Mathematics 2021-07-19 Connor Donovan , Maxwell Lin , Nicholas A. Scoville

We develop the local Morse theory for a class of non-twice continuously differentiable functionals on Hilbert spaces, including a new generalization of the Gromoll-Meyer's splitting theorem and a weaker Marino-Prodi perturbation type…

Functional Analysis · Mathematics 2017-02-23 Guangcun Lu

This paper builds upon the framework of \emph{Morse sequences}, a simple and effective approach to discrete Morse theory. A Morse sequence on a simplicial complex consists of a sequence of nested subcomplexes generated by expansions and…

Discrete Mathematics · Computer Science 2026-01-16 Gilles Bertrand

Given a finite set of points in $\mathbb R^n$ and a radius parameter, we study the \v{C}ech, Delaunay-\v{C}ech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the \v{C}ech and…

Computational Geometry · Computer Science 2017-02-17 Ulrich Bauer , Herbert Edelsbrunner

For a finite simplicial complex K and a CW-pair (X,A), there is an associated CW-complex Z_K(X,A), known as a polyhedral product. We apply discrete Morse theory to a particular CW-structure on the n-sphere moment-angle complexes Z_K(D^{n},…

Combinatorics · Mathematics 2012-12-21 Vladimir Grujic , Volkmar Welker

From the topological viewpoint, Morse shellings of finite simplicial complexes are {\it pinched} handle decompositions and extend the classical shellings. We prove that every discrete Morse function on a finite simplicial complex induces…

Combinatorics · Mathematics 2022-06-01 Jean-Yves Welschinger

In this work, we introduce a combinatorial-geometric model for the space of discrete Morse functions on any CW complex $X$. We relate this version of a space of discrete Morse functions to the space of cellular filtrations of $X$ and…

Algebraic Topology · Mathematics 2026-02-13 Julian Brüggemann

We present a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

We study transformations between discrete Morse functions on a finite simplicial complex via birth-death transitions--elementary chain maps between discrete Morse complexes that either create or cancel pairs of critical simplices. We prove…

Combinatorics · Mathematics 2025-09-16 Chong Zheng

Discrete Morse theory emerged as an essential tool for computational geometry and topology. Its core structures are discrete gradient fields, defined as acyclic matchings on a complex $C$, from which topological and geometrical informations…

Geometric Topology · Mathematics 2018-01-31 Joao Paixao , Joao Lagoas , Thomas Lewiner , Tiago Novello

Accurate delineation of fine-scale structures is a very important yet challenging problem. Existing methods use topological information as an additional training loss, but are ultimately making pixel-wise predictions. In this paper, we…

Image and Video Processing · Electrical Eng. & Systems 2022-10-04 Xiaoling Hu , Dimitris Samaras , Chao Chen

We study sublevel set and superlevel set persistent homology on discrete functions through the perspective of finite ordered sets of both linearly ordered and cyclically ordered domains. Finite ordered sets also serve as the codomain of our…

Algebraic Topology · Mathematics 2025-08-27 Robin Belton , Georg Essl

In this paper, we extract natural invariants of a singularity by using the Deligne weight filtration on the cohomology of an exceptional fibre of a resolution, and also on the intersection cohomology of the link. Our primary goal is to…

Algebraic Geometry · Mathematics 2013-01-25 Donu Arapura , Parsa Bakhtary , Jarosław Włodarczyk

We investigate the homology of cosheaves over finite simplicial complexes. After constructing the Mayer-Vietoris short exact sequence for this homology theory, we apply discrete Morse theory to this setting, defining the associated Morse…

Algebraic Topology · Mathematics 2025-08-21 Ben H. Gould

We investigate the collapsibility of systolic finite simplicial complexes of arbitrary dimension. The main tool we use in the proof is discrete Morse theory. We shall consider a convex subcomplex of the complex and project any simplex of…

Combinatorics · Mathematics 2014-03-19 Djordje Baralic , Ioana-Claudia Lazar

In the present paper, we use discrete Morse theory to provide a new implementation of torsion subcomplex reduction for arithmetic groups. This leads both to a simpler algorithm as well as runtime improvements. To demonstrate the technique,…

K-Theory and Homology · Mathematics 2026-04-06 Alexander D. Rahm , Anh Tuan Bui , Matthias Wendt

In the context of discrete Morse theory, we introduce Morse frames, which are maps that associate a set of critical simplexes to all simplexes. The main example of Morse frames are the Morse references. In particular, these Morse references…

Discrete Mathematics · Computer Science 2026-03-30 Gilles Bertrand , Laurent Najman