English
Related papers

Related papers: When are Morse resolutions polyhedral?

200 papers

We explore a family of monomial ideals derived as Gr\"obner degenerations of determinantal ideals. These ideals, previously examined as block diagonal matching field ideals within the realm of toric degenerations of Grassmannians, are…

Commutative Algebra · Mathematics 2024-05-07 Fatemeh Mohammadi

We compute the Betti numbers of the resolution of a special class of square-free monomial ideals, the ideals of mixed products. Moreover when these ideals are Cohen-Macaulay we calculate their type.

Commutative Algebra · Mathematics 2008-04-07 Giancarlo Rinaldo

In this paper we extend one direction of Fr\"oberg's theorem on a combinatorial classification of quadratic monomial ideals with linear resolutions. We do this by generalizing the notion of a chordal graph to higher dimensions with the…

Commutative Algebra · Mathematics 2013-06-13 Emma Connon , Sara Faridi

In this paper we consider monomial localizations of monomial ideals and conjecture that a monomial ideal is polymatroidal if and only if all its monomial localizations have a linear resolution. The conjecture is proved for squarefree…

Commutative Algebra · Mathematics 2012-06-15 Somayeh Bandari , Jürgen Herzog

We introduce the notion of a \emph{resolution supported on a poset}. When the poset is a CW-poset, i.e. the face poset of a regular CW-complex, we recover the notion of cellular resolution as introduced by Bayer and Sturmfels. Work of…

Commutative Algebra · Mathematics 2019-06-03 Timothy B. P. Clark , Alexandre B. Tchernev

Given an arbitrary field k and an arithmetic sequence of positive integers m_0<...<m_n, we consider the affine monomial curve parameterized by X_0=t^{m_0},...,X_n=t^{m_n}. In this paper, we conjecture that the Betti numbers of its…

Commutative Algebra · Mathematics 2012-09-14 Philippe Gimenez , Indranath Sengupta , Hema Srinivasan

Given a monomial ideal $I$ with minimal free resolution $\mathcal{F}$ supported in characteristic $p>0$ on a CW-complex $X$ with regular $2$-skeleton, we construct a CW-complex $Y$ that also supports~$\mathcal{F}$ and such that the face…

Commutative Algebra · Mathematics 2016-05-09 Daniel Wood

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

We construct minimal cellular resolutions of squarefree monomial ideals arising from hyperplane arrangements, matroids and oriented matroids. These are Stanley-Reisner ideals of complexes of independent sets, and of triangulations of…

Combinatorics · Mathematics 2007-05-23 I. Novik , A. Postnikov , B. Sturmfels

Morse matchings capture the essential structural information of discrete Morse functions. We show that computing optimal Morse matchings is NP-hard and give an integer programming formulation for the problem. Then we present polyhedral…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , Marc E. Pfetsch

We introduce to the context of multigraded modules the methods of modules over categories from algebraic topology and homotopy theory. We develop the basic theory quite generally, with a view toward future applications to a wide class of…

Commutative Algebra · Mathematics 2015-10-23 Alexandre Tchernev , Marco Varisco

In this short note we give an elementary description of the linear part of the minimal free resolution of a Stanley-Reisner ring of a simplicial complex $\Delta$. Indeed, the differentials in the linear part are simply a compilation of…

Commutative Algebra · Mathematics 2019-07-09 Lukas Katthän

Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on…

Computational Geometry · Computer Science 2018-10-24 Benjamin A. Burton , Thomas Lewiner , João Paixão , Jonathan Spreer

To a matroid M with n edges, we associate the so-called facet ideal F(M) generated by monomials corresponding to bases of M. We show that the Betti numbers related to an N-graded minimal free resolution of F(M) are determined by the Betti…

Combinatorics · Mathematics 2016-02-03 Trygve Johnsen , Jan Nyquist Roksvold , Hugues Verdure

We investigate monomial labellings on cell complexes, giving a minimal cellular resolution of the ideal generated by these monomials, and such that the associated quotient ring is Cohen-Macaulay. We introduce a notion of such a labelling…

Commutative Algebra · Mathematics 2011-12-14 Gunnar Floystad

We describe the typical homological properties of monomial ideals defined by random generating sets. We show that, under mild assumptions, random monomial ideals (RMI's) will almost always have resolutions of maximal length; that is, the…

Commutative Algebra · Mathematics 2018-10-04 Jesús A. De Loera , Serkan Hoşten , Robert Krone , Lily Silverstein

We characterize componentwise linear monomial ideals with minimal Taylor resolution and consider the lower bound for the Betti numbers of componentwise linear ideals.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Satoshi Murai , Yukihide Takayama

The investigation of combinatorial diameters of polyhedra is a classical topic in linear programming due to its connection with the possibility of an efficient pivot rule for the simplex method. We are interested in the diameters of…

Combinatorics · Mathematics 2023-03-15 Steffen Borgwardt , Weston Grewe , Jon Lee

We introduce a construction, called linearization, that associates to any monomial ideal $I$ an ideal $\mathrm{Lin}(I)$ in a larger polynomial ring. The main feature of this construction is that the new ideal $\mathrm{Lin}(I)$ has linear…

Commutative Algebra · Mathematics 2021-03-16 Milo Orlich

Numerical semigroups with multiplicity $m$ are parameterized by integer points in a polyhedral cone $C_m$, according to Kunz. For the toric ideal of any such semigroup, the main result here constructs a free resolution whose overall…

Commutative Algebra · Mathematics 2025-02-12 Benjamin Braun , Tara Gomes , Ezra Miller , Christopher O'Neill , Aleksandra Sobieska
‹ Prev 1 3 4 5 6 7 10 Next ›