English
Related papers

Related papers: Gradient Vector Fields of Discrete Morse Functions…

200 papers

We describe all possible structures of discrete vector field (discrete Morse functions) with minimal number of critical cells on the regular CW-complex for the 2-disk (1 cell), the 2-sphere (2 cells), the cylinder (2 cells) and Mobius band…

Dynamical Systems · Mathematics 2023-03-14 Svitlana Bilun , Maria Hrechko , Olena Myshnova , Alexandr Prishlyak

This paper proposes an efficient probabilistic method that computes combinatorial gradient fields for two dimensional image data. In contrast to existing algorithms, this approach yields a geometric Morse-Smale complex that converges almost…

Computer Vision and Pattern Recognition · Computer Science 2012-09-03 Jan Reininghaus , David Günther , Ingrid Hotz , Tino Weinkauf , Hans Peter Seidel

Though the underlying fields associated with vector-valued environmental data are continuous, observations themselves are discrete. For example, climate models typically output grid-based representations of wind fields or ocean currents,…

Methodology · Statistics 2025-07-29 Michael Gillan , Stefan Siegert , Ben Youngman

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 develop the notion of a Morse sequence, which provides an alternative approach to discrete Morse theory, and which is both simple and effective. A Morse sequence on a finite simplicial complex is a sequence composed solely…

Discrete Mathematics · Computer Science 2025-01-13 Gilles Bertrand

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

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

We provide a recursive construction of an acyclic matching (also known as a gradient vector field, an equivalent notion to a discrete Morse function) on the independence complex of a graph with a simplicial vertex using given acyclic…

Combinatorics · Mathematics 2026-04-15 Sucharita Barik , Anupam Mondal , Sajal Mukherjee

A line field on a manifold is a smooth map which assigns a tangent line to all but a finite number of points of the manifold. As such, it can be seen as a generalization of vector fields. They model a number of geometric and physical…

Geometric Topology · Mathematics 2017-12-29 Thomas Lewiner , Tiago Novello , Joao Paixao , Carlos Tomei

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

We introduce a new notion of equivalence of discrete Morse functions on graphs called persistence equivalence. Two functions are considered persistence equivalent if and only if they induce the same persistence diagram. We compare this…

Algebraic Topology · Mathematics 2018-07-25 Yuqing Liu , Nicholas A. Scoville

While normalizing flows for continuous data have been extensively researched, flows for discrete data have only recently been explored. These prior models, however, suffer from limitations that are distinct from those of continuous flows.…

Machine Learning · Computer Science 2022-07-06 Mai Elkady , Jim Lim , David I. Inouye

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 provide a novel framework to compute a discrete vector potential of a given discrete vector field on arbitrary polyhedral meshes. The framework exploits the concept of acyclic matching, a combinatorial tool at the core of discrete Morse…

Numerical Analysis · Mathematics 2022-07-20 Silvano Pitassi , Riccardo Ghiloni , Ruben Specogna

The article considers the discrete analogue of the method of quickest descent for an inverse Acoustics problem in case of a smooth source. The authors derived the gradient of functional in differential and discrete cases, described the…

Computational Engineering, Finance, and Science · Computer Science 2016-01-19 G. Tyulepberdinova , G. Gaziz , N. Kerimbayev , S. Abdykarimova

This report is actually the in-class project of MATH489 FA2022, Dynamics and Differential Equations in University of Illinois Urbana-Champaign. The report is mainly about gradient flow of a Morse-type functions (Morse functions, Morse--Bott…

Dynamical Systems · Mathematics 2023-11-17 Leyang Zhang

A multiparameter filtration, or a multifiltration, may in many cases be seen as the collection of sublevel sets of a vector function, which we call a multifiltering function. The main objective of this paper is to obtain a better…

Geometric Topology · Mathematics 2026-01-01 Guillaume Brouillette

The Mayer-Vietoris theorem is known for its wide applications, especially in determining homology. In fact, this theorem provides us with a long exact sequence, where the underlying homology groups fit in. However, this theorem does not…

Combinatorics · Mathematics 2026-03-16 Sajal Mukherjee , Pritam Chandra Pramanik , Arundhati Rakshit

Our objective is to develop a stratified Morse theory with tangential conditions. We define a continuous strata-wise smooth Morse function on an abstract stratified space by using control conditions and radiality assumptions on the gradient…

Geometric Topology · Mathematics 2010-11-25 Ursula Ludwig

We present a new construction of gradient-like vector fields in the setting of Morse theory on a complex analytic stratification. We prove that the ascending and descending sets for these vector fields possess cell decompositions satisfying…

Algebraic Geometry · Mathematics 2010-05-26 Mikhail Grinberg