English
Related papers

Related papers: Morse Sequences: A simple approach to discrete Mor…

200 papers

We introduce the notion of a Morse sequence, which provides a simple and effective approach to discrete Morse theory. A Morse sequence is a sequence composed solely of two elementary operations, that is, expansions (the inverse of a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Gilles Bertrand

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

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

We rely on the framework of Morse sequences to enable the direct computation of gradient vector fields on simplicial complexes. A Morse sequence is a filtration from a subcomplex $L$ to a complex $K$ via elementary expansions and fillings,…

Discrete Mathematics · Computer Science 2025-09-09 Gilles Bertrand , Laurent Najman

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. By [11], a hypergraph gives an associated simplicial complex. By [4], the embedded homology of a hypergraph is the homology of the infimum chain…

Algebraic Topology · Mathematics 2020-06-04 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of arbitrary dimension and very large size. Based on a common graph-based formalism, we analyze existing data structures for simplicial…

Computational Geometry · Computer Science 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

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,…

Algebraic Topology · Mathematics 2025-06-24 Ximena L. Fernández

On a smooth manifold, we associate to any closed differential form a mapping cone complex. The cohomology of this mapping cone complex can vary with the de Rham cohomology class of the closed form. We present a novel Morse theoretical…

Differential Geometry · Mathematics 2024-06-21 David Clausen , Xiang Tang , Li-Sheng Tseng

Forman introduced discrete Morse theory as a tool for studying CW complexes by essentially collapsing them onto smaller, simpler-to-understand complexes of critical cells in [Fo]. Chari reformulated discrete Morse theory for regular cell…

Combinatorics · Mathematics 2018-08-24 Patricia Hersh

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

The Morse-Smale complex is a standard tool in visual data analysis. The classic definition is based on a continuous view of the gradient of a scalar function where its zeros are the critical points. These points are connected via gradient…

Computational Geometry · Computer Science 2024-09-10 Son Le Thanh , Michael Ankele , Tino Weinkauf

This paper provides a unified framework connecting dynamical systems with tools from topological data analysis and geometric topology and inspires new interactions among dynamical systems, topology, and nonlinear analysis. To this end, we…

Dynamical Systems · Mathematics 2025-12-03 Tomoo Yokoyama

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

In this paper, we study Forman's discrete Morse theory in the context of weighted homology. We develop weighted versions of classical theorems in discrete Morse theory. A key difference in the weighted case is that simplicial collapses do…

Algebraic Topology · Mathematics 2020-02-05 Chengyuan Wu , Shiquan Ren , Jie Wu , Kelin Xia

We construct an equivariant version of discrete Morse theory for simplicial complexes endowed with group actions. The key ingredient is a 2-categorical criterion for making acyclic partial matchings on the quotient space compatible with an…

Group Theory · Mathematics 2022-03-02 Naya Yerolemou , Vidit Nanda

Given two discrete Morse functions on a simplicial complex, we introduce the {\em connectedness homomorphism} between the corresponding discrete Morse complexes. This concept leads to a novel framework for studying the connectedness in…

Combinatorics · Mathematics 2024-07-15 Chong Zheng

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

Inspired by the works of Forman on discrete Morse theory, which is a combinatorial adaptation to cell complexes of classical Morse theory on manifolds, we introduce a discrete analogue of the stratified Morse theory of Goresky and…

Computational Geometry · Computer Science 2019-11-12 Kevin Knudson , Bei Wang

Connection matrices are a generalization of Morse boundary operators from the classical Morse theory for gradient vector fields. Developing an efficient computational framework for connection matrices is particularly important in the…

Algebraic Topology · Mathematics 2023-09-26 Tamal K. Dey , Michał Lipiński , Marian Mrozek , Ryan Slechta

We introduce a notion of Morse shellings (and tilings) on finite simplicial complexes which extends the classical one and its relation to discrete Morse theory.Skeletons and barycentric subdivisions of Morse shellable (or tileable)…

Algebraic Topology · Mathematics 2021-01-25 Nermin Salepci , Jean-Yves Welschinger
‹ Prev 1 2 3 10 Next ›