English
Related papers

Related papers: Vertex decomposability and weakly polymatroidal id…

200 papers

In 1980 Provan and Billera defined the notion of weak $k$-decomposability for pure simplicial complexes. They showed the diameter of a weakly $k$-decomposable simplicial complex $\Delta$ is bounded above by a polynomial function of the…

Combinatorics · Mathematics 2012-03-09 Jesus A. De Loera , Steven Klee

In this paper, we introduce the concept of $k$-clean monomial ideals as an extension of clean monomial ideals and present some homological and combinatorial properties of them. Using the hierarchal structure of $k$-clean ideals, we show…

Commutative Algebra · Mathematics 2017-02-27 Rahim Rahmati-Asghar

In this paper, we give a new criterion for the Cohen-Macaulayness of vertex splittable ideals, a family of monomial ideals recently introduced by Moradi and Khosh-Ahang. Our result relies on a Betti splitting of the ideal and provides an…

Commutative Algebra · Mathematics 2024-03-22 Marilena Crupi , Antonino Ficarra

We study basic properties of monomial ideals with linear quotients. It is shown that if the monomial ideal $I$ has linear quotients, then the squarefree part of $I$ and each component of $I$ as well as $\mm I$ have linear quotients, where…

Commutative Algebra · Mathematics 2007-07-20 Ali Soleyman Jahan , Xinxian Zheng

Given any finite simplicial complex \Delta, we show how to construct a new simplicial complex \Delta_{\chi} that is balanced and vertex decomposable. Moreover, we show that the h-vector of the simplicial complex \Delta_{\chi} is precisely…

Commutative Algebra · Mathematics 2012-07-19 Jennifer Biermann , Adam Van Tuyl

Let $\mathcal{C}$ be a clutter with a perfect matching $e_1,...,e_g$ of K\"onig type and let $\Delta_\mathcal{C}$ be the Stanley-Reisner complex of the edge ideal of $\mathcal{C}$. If all c-minors of $\mathcal{C}$ have a free vertex and…

Commutative Algebra · Mathematics 2011-04-05 Susan Morey , Enrique Reyes , Rafael H. Villarreal

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

Commutative Algebra · Mathematics 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

Consider rectangular matrices over a commutative ring R. Assume the ideal of maximal minors factorizes, I_m(A)=J_1*J_2. When is A left-right equivalent to a block-diagonal matrix? (When does the module/sheaf Coker(A) decompose as the…

Commutative Algebra · Mathematics 2026-03-23 Dmitry Kerner , Victor Vinnikov

Let $I$ be a monomial ideal of the polynomial ring $S=K[x_1,...,x_4]$ over a field $K$. Then $S/I$ is sequentially Cohen-Macaulay if and only if $S/I$ is pretty clean. In particular, if $S/I$ is sequentially Cohen-Macaulay then $I$ is a…

Commutative Algebra · Mathematics 2007-05-23 Sarfraz Ahmad , Dorin Popescu

We extend a result of Minh and Trung to get criteria for $\depth I=\depth\sqrt{I}$ where $I$ is an unmixed monomial ideal of the polynomial ring $S=K[x_1,..., x_n]$. As an application we characterize all the pure simplicial complexes…

Commutative Algebra · Mathematics 2012-08-15 Adnan Aslam , Viviana Ene

For $\Bbbk$ a field, let $X$ a $m \times n$ matrix of variables and $S=\Bbbk[X].$ We consider the determinantal ideal $I_2 \subseteq S$ generated by the $2$-minors of $X.$ In this paper we find a suitable monomial order over $S$ such that…

Commutative Algebra · Mathematics 2025-11-17 Francesco Bisio

Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over the field $\mathbb{K}$. Suppose that $\mathcal{C}$ is a chordal clutter with $n$ vertices and assume that the minimum edge…

Commutative Algebra · Mathematics 2014-09-19 S. A. Seyed Fakhari

For each squarefree monomial ideal $I\subset S = k[x_{1},\ldots, x_{n}] $, we associate a simple graph $G_I$ by using the first linear syzygies of $I$. In cases, where $G_I$ is a cycle or a tree, we show the following are equivalent: (a) $…

Commutative Algebra · Mathematics 2018-09-05 Erfan Manouchehri , Ali Soleyman Jahan

Recently, H. Dao and R. Nair gave a combinatorial description of simplicial complexes $\Delta$ such that the squarefree reduction of the Stanley-Reisner ideal of $\Delta$ has the WLP in degree $1$ and characteristic zero. In this paper, we…

Commutative Algebra · Mathematics 2023-06-26 Thiago Holleben

This paper is devoted to the study of the separability problem in the field of Quantum information theory. We deal mainly with the bipartite finite dimensional case and with two types of matrices, one of them being the PPT matrices. We…

Quantum Physics · Physics 2016-03-21 Daniel Cariello

Associated to a simple undirected graph $G$ is a simplicial complex $\Delta_G$ whose faces correspond to the independent sets of $G$. A graph $G$ is called vertex decomposable if $\Delta_G$ is a vertex decomposable simplicial complex. We…

Commutative Algebra · Mathematics 2009-02-26 Mohammad Mahmoudi , Amir Mousivand , Siamak Yassemi

One of the main open questions in liaison theory is whether every homogeneous Cohen-Macaulay ideal in a polynomial ring is glicci, i.e. if it is in the G-liaison class of a complete intersection. We give an affirmative answer to this…

Commutative Algebra · Mathematics 2007-05-23 Uwe Nagel , Tim Roemer

This paper was motivated by a problem left by Herzog and Hibi, namely to classify all unmixed polymatroidal ideals. In the particular case of polymatroidal ideals corresponding to discrete polymatroids of Veronese type, i.e ideals of…

Commutative Algebra · Mathematics 2007-05-23 Marius Vladoiu

Let G be a bipartite graph with edge ideal I(G) whose quotient ring R/I(G) is sequentially Cohen-Macaulay. We prove: (1) the independence complex of G must be vertex decomposable, and (2) the Castelnuovo-Mumford regularity of R/I(G) can be…

Commutative Algebra · Mathematics 2009-06-02 Adam Van Tuyl

We partition in classes the set of matroids of fixed dimension on a fixed vertex set. In each class we identify two special matroids, respectively with minimal and maximal h-vector in that class. Such extremal matroids also satisfy a…

Commutative Algebra · Mathematics 2012-12-17 Alexandru Constantinescu , Matteo Varbaro