中文
相关论文

相关论文: Discrete-to-Continuous Extensions: Lov\'asz extens…

200 篇论文

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

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…

计算机视觉与模式识别 · 计算机科学 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…

动力系统 · 数学 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…

交换代数 · 数学 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…

几何拓扑 · 数学 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…

代数拓扑 · 数学 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…

最优化与控制 · 数学 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…

经典分析与常微分方程 · 数学 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,…

计算机科学中的逻辑 · 计算机科学 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…

复变函数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数拓扑 · 数学 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…

高能物理 - 理论 · 物理学 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…

几何拓扑 · 数学 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…

代数拓扑 · 数学 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…

数学物理 · 物理学 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…

代数拓扑 · 数学 2025-08-21 Ben H. Gould