English
Related papers

Related papers: Discrete-to-Continuous Extensions: Lov\'asz extens…

200 papers

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 continue the study of projective Fra\"iss\'e limits developed by Irwin-Solecki and Panagiotopoulos-Solecki by investigating families of epimorphisms between finite trees and finite rooted trees. Ideas of monotone, confluent, and light…

General Topology · Mathematics 2024-04-24 Włodzimierz J. Charatonik , Aleksandra Kwiatkowska , Robert P. Roe , Shujie Yang

We introduce the notion of a Morse sequence, which provides a simple and effective approach to discrete Morse theory. A Morse sequence is a sequence composed solely of two elementary operations, that is, expansions (the inverse of a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Gilles Bertrand

We introduce two tools, dynamical thickening and flow selectors, to overcome the infamous discontinuity of the gradient flow endpoint map near non-degenerate critical points. More precisely, we interpret the stable fibrations of certain…

Dynamical Systems · Mathematics 2016-07-04 Joa Weber

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…

Commutative Algebra · Mathematics 2016-09-07 Michael Joellenbeck , Volkmar Welker

After surveying classical notions of PL topology of the Seventies, we clarify the relation between Morse theory and its discretization by Forman. We show that PL handles theory and discrete Morse theory are equivalent, in the sense that…

Geometric Topology · Mathematics 2014-12-11 Bruno Benedetti

In this paper, we introduce the n-th discrete topological complexity and study its properties such as its relation with simplicial Lusternik-Schnirelmann category and how the higher dimensions of discrete topological complexity relate with…

Algebraic Topology · Mathematics 2024-04-17 Hilal Alabay , Ayse Borat , Esra Cihangirli , Esma Dirican Erdal

In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai

For a given boundary sequence $a=(a_n)_{n\in\mathbb{Z}}$, we construct harmonic extensions $U,V:\mathbb{Z}\times\ \mathbb{N}\to \mathbb{R}$ that serve as discrete analogs of the Poisson and conjugate-Poisson integrals. The construction is…

Classical Analysis and ODEs · Mathematics 2025-10-21 Ljupcho Petrov

Lov\'asz (1967) showed that two finite relational structures A and B are isomorphic if, and only if, the number of homomorphisms from C to A is the same as the number of homomorphisms from C to B for any finite structure C. Soon after,…

Logic in Computer Science · Computer Science 2022-09-05 Anuj Dawar , Tomáš Jakl , Luca Reggio

The simplicial LS-category of a finite abstract simplicial complex is a new invariant of the strong homotopy type, defined in purely combinatorial terms, that generalizes to arbitrary simplicial complexes the well known notion of arboricity…

Employing Morse theory for the global control of monodromy and the method of analytic discs for local extension, we establish a version of the global Hartogs extension theorem in a singular setting: for every domain D of an (n-1)-complete…

Complex Variables · Mathematics 2007-05-23 Joel Merker , Egmont Porten

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

We initiate the study of general metric lattices in the context of the model theory of metric structures. As an application we develop a theory of pseudo-finite limits of partition lattices and connect this theory with the theory of…

Combinatorics · Mathematics 2025-07-16 José Contreras Mantilla , Thomas Sinclair

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

We study the structure and dynamics of the infinite sequence of extensions of the Poincar{\'e} algebra whose method of construction was described in a previous paper [1]. We give explicitly the Maurer-Cartan (MC) 1-forms of the extended Lie…

High Energy Physics - Theory · Physics 2009-12-15 Sotirios Bonanos , Joaquim Gomis

Given a compact manifold with a non-empty boundary and equipped with a generic Morse function (that is, no critical point on the boundary and the restriction to the boundary is a Morse function), we already knew how to construct two Morse…

Geometric Topology · Mathematics 2020-02-05 François Laudenbach

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

The objective of this note is to provide an interpretation of the discrete version of Morse inequalities, following Witten's approach via supersymmetric quantum mechanics, adapted to finite graphs, as a particular instance of Morse-Witten…

Mathematical Physics · Physics 2019-08-14 Ivan Contreras , Boyan Xu

We investigate the homology of cosheaves over finite simplicial complexes. After constructing the Mayer-Vietoris short exact sequence for this homology theory, we apply discrete Morse theory to this setting, defining the associated Morse…

Algebraic Topology · Mathematics 2025-08-21 Ben H. Gould