中文
相关论文

相关论文: On optimizing discrete Morse functions

200 篇论文

We introduce a version of discrete Morse theory specific for manifolds with boundary. The idea is to consider Morse functions for which all boundary cells are critical. We obtain "Relative Morse Inequalities" relating the homology of the…

代数拓扑 · 数学 2010-10-05 Bruno Benedetti

Forman's Discrete Morse theory is studied from an algebraic viewpoint. Analogous to independent work of Emil Skoeldberg we show that this theory can be extended to chain complexes of free modules over a ring. We provide three applications…

交换代数 · 数学 2016-09-07 Michael Joellenbeck , Volkmar Welker

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…

群论 · 数学 2022-03-02 Naya Yerolemou , Vidit Nanda

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…

计算几何 · 计算机科学 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

The main objective of this paper is to extend Morse-Forman theory to vector-valued functions. This is mostly motivated by the need to develop new tools and methods to compute multiparameter persistence. To generalize the theory, in addition…

几何拓扑 · 数学 2024-05-17 Guillaume Brouillette , Madjid Allili , Tomasz Kaczynski

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…

离散数学 · 计算机科学 2026-03-30 Gilles Bertrand , Laurent Najman

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…

代数拓扑 · 数学 2026-02-13 Julian Brüggemann

We introduce the notion of a template for discrete Morse theory. Templates provide a memory efficient approach to the computation of homological invariants (e.g., homology, persistent homology, Conley complexes) of cell complexes. We…

代数拓扑 · 数学 2021-06-30 Shaun Harker , Konstantin Mischaikow , Kelly Spendlove

We introduce a novel combinatorial method to study $Q^{**}$-transformations of group presentations or, equivalently, 3-deformations of CW-complexes of dimension 2. Our procedure is based on a refinement of discrete Morse theory that gives a…

代数拓扑 · 数学 2024-04-22 Ximena Fernández

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…

We develop the local Morse theory for a class of non-twice continuously differentiable functionals on Hilbert spaces, including a new generalization of the Gromoll-Meyer's splitting theorem and a weaker Marino-Prodi perturbation type…

泛函分析 · 数学 2017-02-23 Guangcun Lu

We develop functoriality for Morse theory, namely, to a pair of Morse-Smale systems and a generic smooth map between the underlying manifolds we associate a chain map between the corresponding Morse complexes, which descends to the correct…

微分几何 · 数学 2009-10-12 Avraham Aizenbud , Frol Zapolsky

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

组合数学 · 数学 2012-12-21 Vladimir Grujic , Volkmar Welker

The notion of singular reduction modules, i.e., of singular modules of nonclassical (conditional) symmetry, of differential equations is introduced. It is shown that the derivation of nonclassical symmetries for differential equations can…

数学物理 · 物理学 2017-12-05 Vaycheslav M. Boyko , Michael Kunzinger , Roman O. Popovych

Piecewise-linear (PL) Morse theory and discrete Morse theory are used in shape analysis tasks to investigate the topological features of discretized spaces. In spite of their common origin in smooth Morse theory, various notions of critical…

计算几何 · 计算机科学 2020-05-19 Ulderico Fugacci , Claudia Landi , Hanife Varlı

Incorporating symmetries into the numerical solution of differential equations has been a mainstay of research over the last 40 years, however, one aspect is less known and under-utilised: discretisations of partial differential equations…

数值分析 · 数学 2025-10-16 Sheehan Olver

In a previous article the author extended the Witten deformation to singular spaces with cone-like singularities and to a class of Morse functions called admissible Morse functions. The method applies in particular to complex cones and…

微分几何 · 数学 2011-07-11 Ursula Ludwig

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…

几何拓扑 · 数学 2018-01-31 Joao Paixao , Joao Lagoas , Thomas Lewiner , Tiago Novello

It is proved that every discrete Morse function in the sense of Forman on a finite regular CW complex can be represented by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the…

组合数学 · 数学 2010-08-24 Ethan D. Bloch

We show how to construct homology bases for certain CW complexes in terms of discrete Morse theory and cellular homology. We apply this technique to study certain subcomplexes of the half cube polytope studied in previous works. This…

几何拓扑 · 数学 2014-10-01 R. M. Green , Jacob T. Harper