English
Related papers

Related papers: Morse matchings on polytopes

200 papers

We study the homology groups of the complement of a complexified real line arrangement with coefficients in complex rank-one local systems. Using Borel--Moore homology, we establish an algorithm computing their dimensions via the real…

Algebraic Geometry · Mathematics 2026-04-29 Baiting Xie , Chenglong Yu

We present a fast algorithm for computing discrete cubical homology of graphs over finite fields with an appropriate characteristic. This algorithm improves on several computational steps compared to constructions in the existing…

Computational Geometry · Computer Science 2025-05-27 Chris Kapulkin , Nathan Kershaw

A central problem in topological data analysis is that of computing the homology of a given simplicial complex. Said complexes can have arbitrary large number of simplices, as can happen, for example, if the space is the Rips-Vietoris or…

Combinatorics · Mathematics 2021-11-11 Francisco Martinez-Figueroa

We investigate the set of partial partitions of a finite set, ordered by inclusion. With this ordering the set of partial partitions can be studied as an abstract simplicial complex. We use the theory of shellable nonpure complexes to find…

Combinatorics · Mathematics 2023-11-21 Michael J. Gottstein

We introduce the polygonalisation complex of a surface, a cube complex whose vertices correspond to polygonalisations. This is a geometric model for the mapping class group and it is motivated by works of Harer, Mosher and Penner. Using…

Geometric Topology · Mathematics 2019-06-26 Mark C. Bell , Valentina Disarlo , Robert Tang

The {\em perfect matching complex} of a graph is the simplicial complex on the edge set of the graph with facets corresponding to perfect matchings of the graph. This paper studies the perfect matching complexes, $\mathcal{M}_p(H_{k \times…

Combinatorics · Mathematics 2022-09-08 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

We introduce the simple extension complexity of a polytope P as the smallest number of facets of any simple (i.e., non-degenerate in the sense of linear programming) polytope which can be projected onto P. We devise a combinatorial method…

Combinatorics · Mathematics 2015-01-23 Volker Kaibel , Matthias Walter

We present explicit constructions of centrally symmetric polytopes with many faces: first, we construct a d-dimensional centrally symmetric polytope P with about (1.316)^d vertices such that every pair of non-antipodal vertices of P spans…

Metric Geometry · Mathematics 2011-11-21 Alexander Barvinok , Seung Jin Lee , Isabella Novik

A systematic study of the contributions at infinity for the cohomology of variations of polarized Hodge structures over quasicompact K\"ahler manifolds. Several isomorphisms between different cohomologies given.

Algebraic Geometry · Mathematics 2007-05-23 Juergen Jost , Yihu Yang , Kang Zuo

We define an integral Borel-Moore homology theory over finite fields, called arithmetic homology, and an integral version of Kato homology. Both types of groups are expected to be finitely generated, and sit in a long exact sequence with…

K-Theory and Homology · Mathematics 2009-05-13 Thomas Geisser

The matching complex of a simple graph $G$ is a simplicial complex consisting of the matchings on $G$. Jeli\'c Milutinovi\'c et al. studied the matching complexes of the polygonal line tilings, and they gave a lower bound for the…

Combinatorics · Mathematics 2022-06-17 Takahiro Matsushita

Gromov has shown how to construct holomorphic maps of the plane to a complex manifold with prescribed values on a lattice. In the present paper, a similar interpolation theorem for pseudo-holomorphic maps from the cylinder S to an…

Differential Geometry · Mathematics 2010-06-10 Antoine Gournay

Given a Morse function on a manifold whose moduli spaces of gradient flow lines for each action window are compact up to breaking one gets a bidirect system of chain complexes. There are different possibilities to take limits of such a…

Symplectic Geometry · Mathematics 2009-11-11 Kai Cieliebak , Urs Frauenfelder

In this paper we study polycubes: orthogonal polyhedra with axis-aligned quadrilateral faces. We present a complete characterization of polycubes of any genus based on their dual structure: a collection of oriented loops which run in each…

Computational Geometry · Computer Science 2025-06-11 Maxim Snoep , Bettina Speckmann , Kevin Verbeek

There are many connections between the invariants of the different powers of an ideal. We investigate how to construct minimal resolutions for all powers at once using methods from algebraic and polyhedral topology with a focus on ideals…

Commutative Algebra · Mathematics 2013-11-19 Alexander Engstrom , Patrik Noren

We present a mathematical framework for describing the topology of configuration spaces for particles on one-connected graphs. In particular, we compute the homology groups over integers for different classes of one-connected graphs. Our…

Mathematical Physics · Physics 2017-05-24 Tomasz Maciążek , Adam Sawicki

Harmonicity of holomorphic maps between various subclasses of almost contact metric manifolds is discussed. Consequently, some new results are obtained. Also some known results are recovered, some of them are generalized and some of them…

Differential Geometry · Mathematics 2023-02-27 Sadettin Erdem

We introduce the notion of skew-holomorphic Lie algebroid on a complex manifold, and explore some cohomologies theories that one can associate to it. Examples are given in terms of holomorphic Poisson structures of various sorts.

Complex Variables · Mathematics 2015-05-18 Ugo Bruzzo , Vladimir Rubtsov

For Morse-Smale pairs on a smooth, closed manifold the Morse-Smale-Witten chain complex can be defined. The associated Morse homology is isomorphic to the singular homology of the manifold and yields the classical Morse relations for Morse…

Dynamical Systems · Mathematics 2014-09-11 T. O. Rot , R. C. A. M. Vandervorst

We extend the combinatorial Morse complex construction to the arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the original chain complex and its Morse complex. Even…

Discrete Mathematics · Computer Science 2007-05-23 Dmitry N. Kozlov