English
Related papers

Related papers: Algebraic discrete Morse theory for the hull resol…

200 papers

This article introduces a new and general construction of discrete Hodge operator in the context of Discrete Exterior Calculus (DEC). This discrete Hodge operator enables to circumvent the well-centeredness limitation on the mesh with the…

Computational Engineering, Finance, and Science · Computer Science 2021-11-29 Rama Ayoub , Aziz Hamdouni , Dina Razafindralandy

We construct an Eliahou-Kervaire-like minimal free resolution of the alternative polarization $b-pol(I)$ of a Borel fixed ideal $I$. It yields new descriptions of the minimal free resolutions of $I$ itself and $I^sq$, where $(-)^sq$ is the…

Commutative Algebra · Mathematics 2012-11-07 Ryota Okazaki , Kohji Yanagawa

We introduce a version of discrete Morse theory for posets. This theory studies the topology of the order complexes K(X) of h-regular posets X from the critical points of admissible matchings on X. Our approach is related to R. Forman's…

Algebraic Topology · Mathematics 2012-05-11 Elias Gabriel Minian

The aim of these notes is to present an accessible overview of some topics in classical algebraic geometry which have applications to aspects of discrete integrable systems. Precisely, we focus on surface theory on the algebraic geometry…

Algebraic Geometry · Mathematics 2025-10-15 Gessica Alecci , Michele Graffeo , Alexander Stokes

In this paper we prove Morse index theorems for a big class of constrained variational problems on graphs. Such theorems are useful in various physical and geometric applications. Our formulas compute the difference of Morse indices of two…

Optimization and Control · Mathematics 2023-04-19 Andrei Agrachev , Stefano Baranzini , Ivan Beschastnyi

Without recourse to the sophisticated machinery of twisted group algebras, projective character tables and explicit values of 2-cocycles, we here present a simple algorithm to study the gauge theory data of D-brane probes on a generic…

High Energy Physics - Theory · Physics 2010-02-03 Bo Feng , Amihay Hanany , Yang-Hui He , Nikolaos Prezas

Dirac structures and Morse families are used to obtain a geometric formalism that unifies most of the scenarios in mechanics (constrained calculus, nonholonomic systems, optimal control theory, higher-order mechanics, etc.), as the examples…

Mathematical Physics · Physics 2021-03-16 M. Barbero-Liñán , H. Cendra , E. García-Toraño Andrés , D. Martín de Diego

We prove that the complement of a toric arrangement has the homotopy type of a minimal CW complex. As a corollary we obtain that the integer cohomology of these spaces is torsion free. We use Discrete Morse Theory, providing a sequence of…

Combinatorics · Mathematics 2013-03-27 Giacomo d'Antonio , Emanuele Delucchi

The shellability of the boundary complex of an unbounded polyhedron is investigated. To this end, it is necessary to pass to a suitable compactification, e.g., by one point. This observation can be exploited to prove that any tropical…

Combinatorics · Mathematics 2025-06-10 George Balla , Michael Joswig , Lena Weis

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 characterize all graphs whose binomial edge ideals have pure resolutions. Moreover, we introduce a new switching of graphs which does not change some algebraic invariants of graphs, and using this, we study the linear strand of the…

Combinatorics · Mathematics 2014-01-22 Dariush Kiani , Sara Saeedi Madani

We discuss a discretisation of the de Rham-Hodge theory in the two-dimensional case based on a discrete exterior calculus framework. We present discrete analogues of the Hodge-Dirac and Laplace operators in which key geometric aspects of…

Mathematical Physics · Physics 2024-05-27 Volodymyr Sushch

This is a survey article written for the Jahresberichte der DMV. Tropical geometry can be viewed as an efficient combinatorial tool to study degenerations in algebraic geometry. Abstract tropical curves are essentially metric graphs, and…

Algebraic Geometry · Mathematics 2020-03-23 Hannah Markwig

We introduce the notion of quadratic hull of a linear code, and give some of its properties. We then show that any symmetric bilinear multiplication algorithm for a finite-dimensional algebra over a field can be obtained by…

Information Theory · Computer Science 2020-11-23 Hugues Randriambololona

We denote the matching complex of the complete graph with $n$ vertices by $M_n$. Bouc first studied the topological properties of $M_n$ in connection with the Quillen complex. Later Bj\"{o}rner, Lov\'{a}sz, Vre\'{c}ica, and…

Combinatorics · Mathematics 2024-01-18 Anupam Mondal , Sajal Mukherjee , Kuldeep Saha

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. By [11], a hypergraph gives an associated simplicial complex. By [4], the embedded homology of a hypergraph is the homology of the infimum chain…

Algebraic Topology · Mathematics 2020-06-04 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

E. Sk\"oldberg's Morse Theory from an Algebraic Viewpoint and M. J\"ollenbeck's Algebraic Discrete Morse Theory and Applications to Commutative Algebra, which is the algebraic generalization of R. Forman's discrete Morse Theory for Cell…

Algebraic Topology · Mathematics 2019-08-08 Leon Lampret , Aleš Vavpetič

We present an algorithm for computing the main topological characteristics of three-dimensional bodies. The algorithm is based on a discretization of Morse theory and uses discrete analogs of smooth functions with only nondegenerate (Morse)…

Computational Geometry · Computer Science 2014-11-18 Ya. V. Bazaikin , I. A. Taimanov

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

Tropical Differential Algebraic Geometry considers difficult or even intractable problems in Differential Equations and tries to extract information on their solutions from a restricted structure of the input. The Fundamental Theorem of…