English
Related papers

Related papers: Generalized chessboard complexes and discrete Mors…

200 papers

A theorem due to D. Bernstein states that Euler characteristic of a hypersurface defined by a polynomial f in (C\{0})^n is equal (upto a sign) to n! times volume of the Newton polyhedron of f. This result is related to algebaric torus…

Algebraic Geometry · Mathematics 2007-05-23 Kiumars Kaveh

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

The Discrete Morse Theory of Forman appeared to be useful for providing filtration-preserving reductions of complexes in the study of persistent homology. So far, the algorithms computing discrete Morse matchings have only been used for…

Computational Geometry · Computer Science 2015-03-13 Madjid Allili , Tomasz Kaczynski , Claudia Landi

In this work we develop a novel fully discrete version of the plates complex, an exact Hilbert complex relevant for the mixed formulation of fourth-order problems. The derivation of the discrete complex follows the discrete de Rham…

Numerical Analysis · Mathematics 2021-12-30 Daniele A. Di Pietro , Jérôme Droniou

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

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

The Dowker theorem is a classical result in the topology of finite spaces, claiming that any binary relation between two finite spaces defines two homotopy-equivalent complexes (the Dowker complexes). Recently, Barmak strengthened this to a…

Combinatorics · Mathematics 2024-07-23 Morten Brun , Darij Grinberg

We investigate the collapsibility of systolic finite simplicial complexes of arbitrary dimension. The main tool we use in the proof is discrete Morse theory. We shall consider a convex subcomplex of the complex and project any simplex of…

Combinatorics · Mathematics 2014-03-19 Djordje Baralic , Ioana-Claudia Lazar

In this paper, we establish a min-max theory for constructing minimal disks with free boundary in any closed Riemannian manifold. The main result is an effective version of the partial Morse theory for minimal disks with free boundary…

Analysis of PDEs · Mathematics 2020-04-01 Longzhi Lin , Ao Sun , Xin Zhou

We prove a discrete version of the Lusternik-Schnirelmann theorem for discrete Morse functions and the recently introduced simplicial Lusternik-Schnirelmann category of a simplicial complex. To accomplish this, a new notion of critical…

In this paper, we develop the notion of a Morse sequence, which provides an alternative approach to discrete Morse theory, and which is both simple and effective. A Morse sequence on a finite simplicial complex is a sequence composed solely…

Discrete Mathematics · Computer Science 2025-01-13 Gilles Bertrand

Given two discrete Morse functions on a simplicial complex, we introduce the {\em connectedness homomorphism} between the corresponding discrete Morse complexes. This concept leads to a novel framework for studying the connectedness in…

Combinatorics · Mathematics 2024-07-15 Chong Zheng

Attempts to build a discrete theory for rational maps on the sphere via circle packing have foundered on discretization effects in locating branch points. The authors remove this impediment by introducing generalized branch points. A…

Geometric Topology · Mathematics 2016-07-13 James Ashe , Edward Crane , Kenneth Stephenson

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 shape of homogeneous, generic, smooth convex bodies as described by the Euclidean distance with nondegenerate critical points, measured from the center of mass represents a rather restricted class M_C of Morse-Smale functions on S^2.…

Differential Geometry · Mathematics 2015-12-01 Gábor Domokos , Zsolt Lángi , Tí mea Szabó

Discrete Morse theory, a cell complex-analog to smooth Morse theory, has been developed over the past few decades since its original formulation by Robin Forman in 1998. In particular, discrete gradient vector fields on simplicial complexes…

Combinatorics · Mathematics 2022-07-05 Ivan Contreras , Andrew R. Tawfeek

We provide the following result and its discrete equivalent: Let $f \colon I^n \to \mathbb{R}^{n-1}$ be a continuous function. Then, there exist a point $p \in \mathbb{R}^{n-1}$ and a compact subset $S \subset…

General Topology · Mathematics 2025-05-06 Michał Dybowski , Przemysław Górka

In this paper we consider a construction in an arbitrary triangulated category T which resembles the notion of a Moore spectrum in algebraic topology. Namely, given a compact object C of T satisfying some finite tilting assumptions, we…

Category Theory · Mathematics 2010-06-03 David Pauksztello

We prove (Theorem 2.4) that the symmetrized deleted join $SymmDelJoin(\mathcal{K})$ of a "balanced family" $\mathcal{K} = \langle K_i\rangle_{i=1}^r$ of collectively $r$-unavoidable subcomplexes of $2^{[m]}$ is $(m-r-1)$-connected. As a…

Combinatorics · Mathematics 2018-12-04 Duško Jojić , Gaiane Panina , Rade Živaljević

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