English
Related papers

Related papers: The space of discrete Morse functions

200 papers

We investigate properties of the set of discrete Morse functions on a simplicial complex as defined by Forman. It is not difficult to see that the pairings of discrete Morse functions of a finite simplicial complex again form a simplicial…

Combinatorics · Mathematics 2007-05-23 Manoj K. Chari , Michael Joswig

We introduce a perfect discrete Morse function on the moduli space of a polygonal linkage. The ingredients of the construction are: (1) the cell structure on the moduli space, and (2) the discrete Morse theory approach, which allows to…

Algebraic Topology · Mathematics 2016-01-26 Gaiane Panina , Alena Zhukova

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

There are two rather distinct approaches to Morse theory nowadays: smooth and discrete. We propose to study a real valued function by assembling all associated sections in a topological category. From this point of view, Reeb functions on…

Algebraic Topology · Mathematics 2021-09-14 Paul Trygsland

We present an alternative application of discrete Morse theory for two-particle graph configuration spaces. In contrast to previous constructions, which are based on discrete Morse vector fields, our approach is through Morse functions,…

Mathematical Physics · Physics 2016-01-19 Adam Sawicki

We develop a discrete Morse theory for open simplicial complexes $K=X\setminus T$ where $X$ is a simplicial complex and $T$ a subcomplex of $X$. A discrete Morse function $f$ on $K$ gives rise to a discrete Morse function on the order…

Algebraic Topology · Mathematics 2026-02-23 Kevin P. Knudson , Nicholas A. Scoville

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

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

In this work we answer an open question asked by Johnson--Scoville. We show that each merge tree is represented by a discrete Morse function on a path. Furthermore, we present explicit constructions for two different but related kinds of…

Algebraic Topology · Mathematics 2023-01-04 Julian Brüggemann

In this paper, we extend the notion of a merge tree to that of a generalized merge tree, a merge tree that includes 1-dimensional cycle birth information. Given a discrete Morse function on a $1$-dimensional regular CW complex, we construct…

Algebraic Topology · Mathematics 2025-01-14 Julian Brüggemann , Nicholas A. Scoville

Incidence relations among the cells of a regular CW complex produce a poset-enriched category of entrance paths whose classifying space is homotopy-equivalent to that complex. We show here that each acyclic partial matching (in the sense of…

Algebraic Topology · Mathematics 2018-06-05 Vidit Nanda

In this paper, we study merge trees induced by a discrete Morse function on a tree. Given a discrete Morse function, we provide a method to constructing an induced merge tree and define a new notion of equivalence of discrete Morse…

Algebraic Topology · Mathematics 2020-07-21 Benjamin Johnson , Nicholas A. Scoville

Let $F$ be a discrete Morse function on a simplicial complex $L$. We construct a discrete Morse function $\Delta(F)$ on the barycentric subdivision $\Delta(L)$. The constructed function $\Delta(F)$ "behaves the same way" as $F$, i. e. has…

Algebraic Topology · Mathematics 2016-05-17 A. M Zhukova

In this paper, we investigate vector fields on polyhedral complexes and their associated trajectories. We study vector fields which are analogue of the gradient vector field of a function in the smooth case. Our goal is to define a nice…

Algebraic Topology · Mathematics 2021-09-09 Takeo Nishinou

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

We construct the moduli space of index 2 flowlines of a discrete Morse function, giving a new proof that the Morse differential squares to zero in discrete Morse homology.

Combinatorics · Mathematics 2023-10-05 Sophie Bleau

A classical result in Morse theory is the determination of the homotopy type of the loop space of a manifold. In this paper, we study this result through the lens of discrete Morse theory. This requires a suitable simplicial model for the…

Algebraic Topology · Mathematics 2024-07-18 Lacey Johnson , Kevin Knudson

We give a necessary condition for inclusion relations between discrete Morrey spaces which can be seen as a complement of the results in \cite{GKS,HS2}. We also prove another inclusion property of discrete Morrey spaces which can be viewed…

Functional Analysis · Mathematics 2019-05-27 Hendra Gunawan , Denny Ivanal Hakim , Mochammad Idris

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. In this paper, we study the embedded homology as well as the homology of the (lower-)associated simplicial complexes for hypergraphs. We…

Combinatorics · Mathematics 2021-08-06 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

Discrete Morse theory, a cell complex-analog to smooth Morse theory, has been developed over the past few decades since its original formulation by Robin Forman in 1998. In particular, discrete gradient vector fields on simplicial complexes…

Combinatorics · Mathematics 2022-07-05 Ivan Contreras , Andrew R. Tawfeek
‹ Prev 1 2 3 10 Next ›