English
Related papers

Related papers: Graded ideals of K\"onig type

200 papers

We recall a numerical criteria for Cohen--Macaulayness related to system of parameters, and introduce monomial ideals of K\"onig type which include the edge ideals of K\"onig graphs. We show that a monomial ideal is of K\"onig type if and…

Commutative Algebra · Mathematics 2020-07-01 Jürgen Herzog , Somayeh Moradi

We first characterise graphs with binomial edge ideals of K\"onig type as those for which the path covering number is equal to a minor variant of the scattering number. These are well-studied graph-theoretic invariants, allowing us to apply…

Commutative Algebra · Mathematics 2026-05-26 David Williams

We associate to every graph a linear program for packings of vertex disjoint paths. We show that the optimal primal and dual values of the corresponding integer program are the binomial grade and height of the binomial edge ideal of the…

Commutative Algebra · Mathematics 2023-06-21 Adam LaClair

Let I=I(D) be the edge ideal of a weighted oriented graph D. We determine the irredundant irreducible decomposition of I. Also, we characterize the associated primes and the unmixed property of I. Furthermore, we give a combinatorial…

Commutative Algebra · Mathematics 2020-12-08 Yuriko Pitones , Enrique Reyes , Jonathan Toledo

Herzog, Hibi, and Zheng classified the Cohen-Macaulay edge ideals of chordal graphs. In this paper, we classify Cohen-Macaulay edge ideals of (vertex) weighted oriented chordal and simplicial graphs, a more general class of monomial ideals.…

Commutative Algebra · Mathematics 2023-08-14 Kamalesh Saha

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

We study the depth of classes of binomial edge ideals and classify all closed graphs whose binomial edge ideal is Cohen--Macaulay.

Commutative Algebra · Mathematics 2011-07-08 Viviana Ene , Juergen Herzog , Takayuki Hibi

Binomial edge ideals IG of a graph G were introduced by [4]. They found some classes of graphs G with the property that IG is a Cohen-Macaulay ideal. This might happen only for few classes of graphs. A certain generalization of being…

Commutative Algebra · Mathematics 2013-01-07 Sohail Zafar

Given a tree T on n vertices, there is an associated ideal I of a polynomial ring in n variables over a field, generated by all paths of a fixed length of T. We show that such an ideal always satisfies the Konig property and classify all…

Commutative Algebra · Mathematics 2012-11-21 Daniel Campos , Ryan Gunderson , Susan Morey , Chelsey Paulsen , Thomas Polstra

Let $G$ be a simple graph on $n$ vertices and let $J_{G,m}$ be the generalized binomial edge ideal associated to $G$ in the polynomial ring $K[x_{ij}, 1\le i \le m, 1\le j \le n]$. We classify the Cohen-Macaulay generalized binomial edge…

Commutative Algebra · Mathematics 2023-07-04 Luca Amata , Marilena Crupi , Giancarlo Rinaldo

Let $k$ be a field. We determine the ideals $I$ in a finitely generated graded $k$-algebra $A$, whose associated graded rings are isomorphic to $A$. Also we compute the graded local cohomologies of the Rees rings $A[I t]$ and give the…

Commutative Algebra · Mathematics 2007-05-23 Yukihide Takayama

We study the K\H{o}nig type property for non-simple polyominoes. We prove that, for closed path polyominoes, the polyomino ideals are of K\H{o}nig type, extending the results of Herzog and Hibi for simple thin polyominoes. As an application…

Commutative Algebra · Mathematics 2025-03-07 Rodica Dinu , Francesco Navarra

Let $C \subset {\bf N}^d$ be an affine semigroup, and $R=K[C]$ its semigroup ring. This paper is a collection of various results on "$C$-graded" $R$-modules, especially, monomial ideals. For example, we show the following: If $R$ is normal…

Commutative Algebra · Mathematics 2007-05-23 Kohji Yanagawa

We study unmixed and Cohen-Macaulay properties of the binomial edge ideal of some classes of graphs. We compute the depth of the binomial edge ideal of a generalized block graph. We also characterize all generalized block graphs whose…

Commutative Algebra · Mathematics 2015-06-04 Dariush Kiani , Sara Saeedi Madani

Conca and Varbaro (Invent. Math. 221 (2020), no. 3) showed the equality of depth of a graded ideal and its initial ideal in a polynomial ring when the initial ideal is square-free. In this paper, we give some beautiful applications of this…

Commutative Algebra · Mathematics 2024-09-11 Kamalesh Saha , Indranath Sengupta

We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by…

Commutative Algebra · Mathematics 2015-01-14 Viviana Ene , Jürgen Herzog , Takayuki Hibi , Ayesha Asloob Qureshi

We discuss algebraic and homological properties of binomial edge ideals associated to graphs which are obtained by gluing of subgraphs and the formation of cones.

Commutative Algebra · Mathematics 2012-05-03 Asia Rauf , Giancarlo Rinaldo

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

Let $S = K[x_1, \ldots, x_n]$ denote the polynomial ring in $n$ variables over a field $K$ with each $\deg x_i = 1$ and $I \subset S$ a homogeneous ideal of $S$ with $\dim S/I = d$. The Hilbert series of $S/I$ is of the form…

Commutative Algebra · Mathematics 2017-11-07 Takayuki Hibi , Kazunori Matsuda

Let $X$ be the Hankel matrix of size $2\times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_G\subset K[x_1,\ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the…

Commutative Algebra · Mathematics 2014-06-17 Faryal Chaudhry , Ahmet Dokuyucu , Viviana Ene
‹ Prev 1 2 3 10 Next ›