English
Related papers

Related papers: Bounded powers of edge ideals: regularity and line…

200 papers

We study monomial cut ideals associated to a graph $G$, which are a monomial analogue of toric cut ideals as introduced by Sturmfels and Sullivant. Primary decompositions, projective dimensions, and Castelnuovo-Mumford regularities are…

Commutative Algebra · Mathematics 2021-12-09 Jürgen Herzog , Masoomeh Rahimbeigi , Tim Römer

Let $I(G)$ be the edge ideal of a simple graph $G$ over a field k. We prove that $${\rm reg}(\overline {I(G)^s}) = {\rm reg}(I(G)^s),$$ for all $s \le 4$. Furthermore, we provide an example of a graph $G$ such that $${\rm reg} I(G)^s = {\rm…

Commutative Algebra · Mathematics 2021-09-28 Nguyen Cong Minh , Thanh Vu

We compute the Castelnuovo-Mumford regularity of the edge ideals of two families of circulant graphs, which includes all cubic circulant graphs. A feature of our approach is to combine bounds on the regularity, the projective dimension, and…

Commutative Algebra · Mathematics 2019-07-24 Miguel Eduardo Uribe-Paczka , Adam Van Tuyl

This paper investigates the v-number of various classes of monomial ideals. First, we considers the relationship between the v-number and the regularity of the mixed product ideal $I$, proving that $\mathrm{v}(I) \leq \mathrm{reg}(S/I)$.…

Commutative Algebra · Mathematics 2025-04-08 Liuqing Yang , Kaiwen Hu , Lizhong Chu

Given a collection of $t$ subspaces in an $n$-dimensional $\mathbb{K} $-vector space $W$ we can associate to them $t$ vanishing ideals in the symmetric algebra $\mathcal{S}(W^*) = \mathbb{K}[x_1,x_2,\dots,x_n]$. As a subspace is defined by…

Commutative Algebra · Mathematics 2019-06-25 Francesca Gandini

We study the homological algebra of edge ideals of Erd\"{o}s-R\'enyi random graphs. These random graphs are generated by deleting edges of a complete graph on $n$ vertices independently of each other with probability $1-p$. We focus on some…

Combinatorics · Mathematics 2021-05-05 Arindam Banerjee , D. Yogeshwaran

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

Let $G$ be a finite simple graph and $NI(G)$ be the closed neighborhood ideal of $G$ in the polynomial ring $S=K[V(G)]$. In this paper, we study the Castelnuovo-Mumford regularity, projective dimension and Cohen-Macaulayness of this ideal.…

Commutative Algebra · Mathematics 2026-02-12 Somayeh Moradi , Leila Sharifan

Let $S = \mathbb{K}[x_1, \dots, x_n]$ be the polynomial ring over a field $\mathbb{K}$. In this paper we present a criterion for componentwise linearity of powers of monomial ideals. In particular, we prove that if a square-free monomial…

Commutative Algebra · Mathematics 2013-10-01 Nasrin Altafi , Navid Nemati , S. A. Seyed Fakhari , Siamak Yassemi

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field and $A$ a standard graded $S$-algebra. In terms of the Gr\"obner basis of the defining ideal $J$ of $A$ we give a condition, called the x-condition, which implies that all graded…

Commutative Algebra · Mathematics 2020-10-23 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

In this article we obtain uniform effective upper bounds for the projective dimension and the Castelnuovo-Mumford regularity of homogeneous ideals inside a standard graded polynomial ring $S$ over a field. Such bounds are independent of the…

Commutative Algebra · Mathematics 2026-05-14 Giulio Caviglia , Alessandro De Stefani

Let $G$ be a simple finite graph. A famous theorem of Dirac says that $G$ is chordal if and only if $G$ admits a perfect elimination order. It is known by Fr\"oberg that the edge ideal $I(G)$ of $G$ has a linear resolution if and only if…

Commutative Algebra · Mathematics 2022-12-02 Antonino Ficarra , Jürgen Herzog

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring in $n$ variables over a field $K$ with maximal ideal $\frak{m}=(x_1,...,x_n)$, and let $I$ be a graded ideal of $S$. In this paper, we define the saturation number $\sat(I)$ of $I$ to be the…

Commutative Algebra · Mathematics 2019-09-04 Jürgen Herzog , Shokoufe Karimi , Amir Mafi

This work establishes combinatorial bounds on the Castelnuovo-Mumford regularity of edge ideals for trees and their multi-whiskered variants. For a tree \( T \), we give bounds for the Castelnuovo-Mumford regularity of \( I(T) \) in terms…

Commutative Algebra · Mathematics 2025-10-14 Ahtsham Ul Haq , Muhammad Usman Rashid , Muhammad Ishaq

Let $I\subset S=K[x_1,\dots,x_n]$ be a squarefree monomial ideal, $K$ a field. The $k$th squarefree power $I^{[k]}$ of $I$ is the monomial ideal of $S$ generated by all squarefree monomials belonging to $I^k$. The biggest integer $k$ such…

Commutative Algebra · Mathematics 2023-05-16 Antonino Ficarra , Jürgen Herzog , Takayuki Hibi

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi

Let $R=\Bbbk[x_1,\dots,x_n]$ be a polynomial ring over a field $\Bbbk$ and let $I\subset R$ be a monomial ideal preserved by the natural action of the symmetric group $\mathfrak S_n$ on $R$. We give a combinatorial method to determine the…

Commutative Algebra · Mathematics 2022-03-09 Satoshi Murai , Claudiu Raicu

Let $R=\mathbf{C}[\xi_1,\xi_2,\ldots]$ be the infinite variable polynomial ring, equipped with the natural action of the infinite symmetric group $\mathfrak{S}$. We classify the $\mathfrak{S}$-primes of $R$, determine the containments among…

Commutative Algebra · Mathematics 2021-07-29 Rohit Nagpal , Andrew Snowden

Let $I$ be a homogeneous ideal in a polynomial ring $S$. In this paper, we extend the study of the asymptotic behavior of the minimum distance function $\delta_I$ of $I$ and give bounds for its stabilization point, $r_I$, when $I$ is an…

Commutative Algebra · Mathematics 2020-12-08 Luis Núñez-Betancourt , Yuriko Pitones , Rafael H. Villarreal

The problem of bounding the "complexity" of a polynomial ideal in terms of the degrees of its generators has attracted considerable interest, brought into focus by the influential survey of Bayer and Mumford. The present paper examines some…

Algebraic Geometry · Mathematics 2007-05-23 Steven Dale Cutkosky , Lawrence Ein , Robert Lazarsfeld