English
Related papers

Related papers: Gradient Vector Fields 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

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

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

We present an algebraic approach to the watershed adapted to edge or node weighted graphs. Starting with the flooding adjunction, we introduce the flooding graphs, for which node and edge weights may be deduced one from the other. Each node…

Computer Vision and Pattern Recognition · Computer Science 2012-04-16 Fernand Meyer

In this brief note, we investigate graded functions of linear stacks in derived geometry. In particular, we show that under mild assumptions, we can recover a quasi-coherent sheaf on a derived stack from the data of the…

Algebraic Geometry · Mathematics 2021-10-25 Ludovic Monier

A discrete d-manifold is a finite simple graph G=(V,E) where all unit spheres are (d-1)-spheres. A d-sphere is a d-manifold for which one can remove a vertex to make it contractible. A graph is contractible if one can remove a vertex with…

Combinatorics · Mathematics 2023-12-25 Oliver Knill

We prove that a connected simplicial complex is uniquely determined by its complex of discrete Morse functions. This settles a question raised by Chari and Joswig. In the 1-dimensional case, this implies that the complex of rooted forests…

Combinatorics · Mathematics 2015-09-25 Nicolas Ariel Capitelli , Elias Gabriel Minian

Discrete Morse theory helps us compute the homology groups of simplicial complexes in an efficient manner. A "good" gradient vector field reduces the number of critical simplices, simplifying the homology calculations by reducing them to…

Combinatorics · Mathematics 2026-04-21 Anupam Mondal , Sajal Mukherjee , Pritam Chandra Pramanik

Graphs on surfaces is an active topic of pure mathematics belonging to graph theory. It has also been applied to physics and relates discrete and continuous mathematics. In this paper we present a formal mathematical description of the…

Mathematical Physics · Physics 2008-04-21 J. Manuel Garcia-Islas

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

We introduce a framework for constructing fractal trees via analytic generator fields, replacing discrete affine transformations and symbolic rewriting rules by the integration of smooth vector fields in an internal state space. In this…

Dynamical Systems · Mathematics 2026-02-04 Henk Mulder

We study orbit spaces of generalized gradient vector fields for Morse functions. Typically, these orbit spaces are non-Hausdorff. Nevertheless, they are quite structured topologically and are amenable to study. We show that these orbit…

Dynamical Systems · Mathematics 2014-08-06 Jack S. Calcut , Robert E. Gompf

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

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

Stein variational gradient descent (SVGD) is a deterministic sampling algorithm that iteratively transports a set of particles to approximate given distributions, based on an efficient gradient-based update that guarantees to optimally…

Machine Learning · Statistics 2017-11-15 Qiang Liu

In this paper we provide an explicit connection between level-sets persistence and derived sheaf theory over the real line. In particular we construct a functor from 2-parameter persistence modules to sheaves over $\mathbb{R}$, as well as a…

Algebraic Topology · Mathematics 2019-07-24 Nicolas Berkouk , Grégory Ginot , Steve Oudot

The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from…

Computational Geometry · Computer Science 2021-02-12 Claudia Landi , Sara Scaramuccia

We introduce and study module structures on both the dgla of multiplicative vector fields and the graded algebra of functions on Lie groupoids. We show that there is an associated structure of a graded Lie-Rinehart algebra on the vector…

Differential Geometry · Mathematics 2024-12-11 Juan Sebastian Herrera-Carmona , Cristian Ortiz , James Waldron

We discuss a special class of solutions to the minimal surface system. These are vector-valued functions that "decrease area" and are natural generalization of scalar functions. After defining area-decreasing maps, we show several classical…

Differential Geometry · Mathematics 2007-05-23 Mu-Tao Wang

This paper shows that the topological structures of particle orbits generated by a generic class of vector fields on spherical surfaces, called {\it the flow of finite type}, are in one-to-one correspondence with discrete structures such as…

Dynamical Systems · Mathematics 2022-08-18 Takashi Sakajo , Tomoo Yokoyama