English
Related papers

Related papers: Minimal Cellular Resolutions of Path Ideals

200 papers

Finite obstruction sets for lower ideals in the minor order are guaranteed to exist by the Graph Minor Theorem. It has been known for several years that, in principle, obstruction sets can be mechanically computed for most natural lower…

Combinatorics · Mathematics 2016-09-06 Kevin Cattell , Michael J. Dinneen , Michael R. Fellows

In this paper, we introduce and study families of squarefree monomial ideals called clique ideals and independence ideals that can be associated to a finite graph. A family of clique ideals with linear resolutions has been characterized.…

Commutative Algebra · Mathematics 2017-12-05 Somayeh Moradi

We introduce the class of lattice-linear monomial ideals and use the LCM-lattice to give an explicit construction for their minimal free resolution. The class of lattice-linear ideals includes (among others) the class of monomial ideals…

Commutative Algebra · Mathematics 2008-06-30 Timothy B. P. Clark

We use the theory of poset resolutions to construct the minimal free resolution of an arbitrary stable monomial ideal in the polynomial ring whose coefficients are from a field. This resolution is recovered by utilizing a poset of…

Commutative Algebra · Mathematics 2010-06-25 Timothy B. P. Clark

In this paper, we provide a complete description of the minimal primes of ideals generated by adjacent $2$-minors, in terms of the so-called admissible sets and associated lattice ideals. We prove that for these ideals, the properties of…

Commutative Algebra · Mathematics 2025-12-29 Takayuki Hibi , Francesco Navarra , Ayesha Asloob Qureshi , Sara Saeedi Madani

We consider the ideal of inner $2$-minors $I_{\mathcal{P}}$ of a finite set of cells $\mathcal{P}$, which we call the cell ideal of $\mathcal{P}$. A nice interpretation for the height of an unmixed ideal $I_{\mathcal{P}}$, in terms of the…

Commutative Algebra · Mathematics 2024-06-11 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

Consider the affine space consisting of pairs of matrices $(A,B)$ of fixed size, and its closed subvariety given by the rank conditions $\operatorname{rank} A \leq a$, $\operatorname{rank} B \leq b$ and $\operatorname{rank} (A\cdot B) \leq…

Algebraic Geometry · Mathematics 2020-08-04 András Cristian Lőrincz

We survey some recent results on the minimal graded free resolution of a square-free monomial ideal. The theme uniting these results is the point-of-view that the generators of a monomial ideal correspond to the maximal faces (the facets)…

Commutative Algebra · Mathematics 2007-06-13 Huy Tai Ha , Adam Van Tuyl

We consider powers of lexsegment ideals with a linear resolution (equivalently, with linear quotients) which are not completely lexsegment ideals. We give a complete description of their minimal graded free resolution.

Commutative Algebra · Mathematics 2012-06-29 Anda Olteanu

In this work, we study conditions for the existence of length-constrained path-cycle decompositions, that is, partitions of the edge set of a graph into paths and cycles of a given minimum length. Our main contribution is the…

Combinatorics · Mathematics 2023-06-22 Andrea Jiménez , Yoshiko Wakabayashi

We show that if $G$ is a gap-free and diamond-free graph, then $I(G)^s$ has a linear minimal free resolution for every $s\geq 2$.

Commutative Algebra · Mathematics 2020-03-03 Nursel Erey

We construct a (shellable) polyhedral cell complex that supports a minimal free resolution of a Borel fixed ideal, which is minimally generated (in the Borel sense) by just one monomial in S=k[x_1,x_2,...,x_n]; this includes the case of…

Commutative Algebra · Mathematics 2007-05-23 Achilleas Sinefakopoulos

We study monomial ideals with linear presentation or partially linear resolution. We give combinatorial characterizations of linear presentation for square-free ideals of degree 3, and for primary ideals whose resolutions are linear except…

Commutative Algebra · Mathematics 2022-04-01 Hailong Dao , David Eisenbud

The goal of this paper is to present examples of families of homogeneous ideals in the polynomial ring over a field that satisfy the following condition: every product of ideals of the family has a linear free resolution. As we will see,…

Commutative Algebra · Mathematics 2016-02-26 Winfried Bruns , Aldo Conca

An explicit combinatorial minimal free resolution of an arbitrary monomial ideal $I$ in a polynomial ring in $n$ variables over a field of characteristic $0$ is defined canonically, without any choices, using higher-dimensional…

Commutative Algebra · Mathematics 2020-05-25 John Eagon , Ezra Miller , Erika Ordog

We study rational normal curves via a connection to the chip firing game. A key technique, introduced in this article, is to interpret the defining ideal of the rational normal curve as an ideal associated to a generalisation of a cycle…

Commutative Algebra · Mathematics 2024-11-21 Rahul Karki , Madhusudan Manjunath

We present two new problems on lower bounds for resolution Betti numbers of monomial ideals generated in a fixed degree. The first concerns any such ideal and bounds the total Betti numbers, while the second concerns ideals that are…

Commutative Algebra · Mathematics 2007-12-18 Uwe Nagel , Victor Reiner

Cellular resolutions are a technique for constructing resolutions of monomial ideals by giving a cell complex labeled by monomials, or more generally, by monomial modules. This \verb|Macaulay2| package allows us to work with cellular…

Commutative Algebra · Mathematics 2023-07-18 Aleksandra Sobieska , Jay Yang

We study families of cellular resolutions by looking at them as a category and applying tools from representation stability. We obtain sufficient conditions on the structure of the family to have a noetherian representation category and…

Commutative Algebra · Mathematics 2020-03-19 Laura Jakobsson

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

Commutative Algebra · Mathematics 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch