English
Related papers

Related papers: Connecting Discrete Morse Functions via Birth-Deat…

200 papers

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

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

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

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

In this article, we use concepts and methods from the theory of simplicial sets to study discrete Morse theory. We focus on the discrete flow category introduced by Vidit Nanda, and investigate its properties in the case where it is defined…

Algebraic Topology · Mathematics 2025-03-05 Bjørnar Gullikstad Hem

This is the first of a series of papers that develop a systematic bridge between constructions in discrete mathematics and the corresponding continuous analogs. In this paper, we establish an equivalence between Forman's discrete Morse…

Combinatorics · Mathematics 2022-02-10 Jürgen Jost , Dong Zhang

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

Studies in 1+1 dimensions suggest that causally discontinuous topology changing spacetimes are suppressed in quantum gravity. Borde and Sorkin have conjectured that causal discontinuities are associated precisely with index 1 or n-1 Morse…

General Relativity and Quantum Cosmology · Physics 2009-10-31 H. F. Dowker , R. S. Garcia , S. Surya

We study properties of the continuation map for the Morse fundamental group $\pi_1^\text{Morse}(f,\ast)$ associated to a Morse-Smale pair $(f,g)$ on a manifold $M$. We get a morphism between $\pi_1^\text{Morse}(f_1,\ast_1)$ and…

Geometric Topology · Mathematics 2026-05-29 Salammbo Connolly

Robin Forman's highly influential 2002 paper A User's Guide to Discrete Morse Theory presents an overview of the subject in a very readable manner. As a proof of concept, the author determines the topology (homotopy type) of the abstract…

Combinatorics · Mathematics 2025-01-20 Anupam Mondal , Pritam Chandra Pramanik

We work out some relations between duality and intertwining in the context of discrete Markov chains, fixing up the background of previous relations first established for birth and death chains and their Siegmund duals. In view of the…

Probability · Mathematics 2009-07-07 Thierry Huillet , Servet Martinez

A Morse 2-function is a generic smooth map from a manifold M of arbitrary finite dimension to a surface B. Its critical set maps to an immersed collection of cusped arcs in B. The aim of this paper is to explain exactly when it is possible…

Geometric Topology · Mathematics 2019-12-04 Jonathan D. Williams

We investigate topological properties of simple Morse functions with 4 critical points on immersed 2-spheres. To classify such functions, dual graph of immersion and Reeb graphs is used. We have found all possible structures of the…

Geometric Topology · Mathematics 2023-04-11 Svitlana Bilun , Bohdana Hladysh , Alexandr Prishlyak , Mariia Roman

A Morse function f on a manifold with corners M allows the characterization of the Morse data for a critical point by the Morse index. In fact, a modified gradient flow allows a proof of the Morse theorems in a manner similar to that of…

Geometric Topology · Mathematics 2007-05-23 David G. C. Handron

We prove that every combinatorial dynamical system in the sense of Forman, defined on a family of simplices of a simplicial complex, gives rise to a multivalued dynamical system F on the geometric realization of the simplicial complex.…

Dynamical Systems · Mathematics 2020-05-29 Bogdan Batko , Tomasz Kaczynski , Marian Mrozek , Thomas Wanner

Motivated by questions about simplification of topology, we take a discrete approach to the dependency of simplifying operations, using methods based on combinatorial gradient dynamics. We interpret the filter in persistent homology as a…

Algebraic Topology · Mathematics 2026-05-26 Herbert Edelsbrunner , Michał Lipiński , Marian Mrozek , Manuel Soriano-Trigueros

Consider a definable complete d-minimal expansion $(F, <, +, \cdot, 0, 1, \dots,)$ of an oredered field $F$. Let $X$ be a definably compact definably normal definable $C^r$ manifold and $2 \le r <\infty$. We prove that the set of definable…

Logic · Mathematics 2024-08-28 Masato Fujita , Tomohiro Kawakami

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

Classical Morse theory proceeds by considering sublevel sets $f^{-1}(-\infty, a]$ of a Morse function $f: M \to R$, where $M$ is a smooth finite-dimensional manifold. In this paper, we study the topology of the level sets $f^{-1}(a)$ and…

Dynamical Systems · Mathematics 2019-10-14 Andreas Knauf , Nikolay Martynchuk

Given a simplicial complex $K$ and an injective function $f$ from the vertices of $K$ to $\mathbb{R}$, we consider algorithms that extend $f$ to a discrete Morse function on $K$. We show that an algorithm of King, Knudson and Mramor can be…

Computational Geometry · Computer Science 2021-03-26 Benjamin Holmgren , Bradley McCoy , Brittany Fasy , David Millman