English
Related papers

Related papers: Bounds for the regularity of product of edge ideal…

200 papers

This paper gives exact formulas for the regularity of powers of edge ideals of an edge-weighted integrally closed cycle.

Commutative Algebra · Mathematics 2024-07-09 Guangjun Zhu , Yijun Cui , Jiaxin Li , Yi Yang

Let $I_1,\dots,I_n$ be ideals generated by linear forms in a polynomial ring over an infinite field and let $J = I_1 \cdots I_n$. We describe a minimal free resolution of $J$ and show that it is supported on a polymatroid obtained from the…

Commutative Algebra · Mathematics 2022-08-24 Aldo Conca , Manolis C. Tsakiris

Let $G$ be a finite simple connected graph on $[n]$ and $R = K[x_1, \ldots, x_n]$ the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for…

Commutative Algebra · Mathematics 2020-08-13 Takayuki Hibi , Hiroju Kanno , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of…

Commutative Algebra · Mathematics 2012-12-04 Manoj Kummini

In this paper we provide some precise formulas for regularity of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. For the projective dimension of such an edge ideal, we give its exact formula.…

Commutative Algebra · Mathematics 2019-06-12 Guangjun Zhu , Li Xu , Hong Wang , Jiaqi Zhang

Let $\rho_C$ be the regularity of the Hilbert function of a projective curve $C$ in $\mathbb P^n_K$ over an algebraically closed field $K$ and $\alpha_1,...,\alpha_{n-1}$ be minimal degrees for which there exists a complete intersection of…

Algebraic Geometry · Mathematics 2007-05-23 Francesca Cioffi , Maria Grazia Marinari , Luciana Ramella

The regularity of the Rees ring of the edge ideal of a finite simple graph is studied. We show that the matching number is a lower and matching number~$+1$ is an upper bound of the regularity, if the Rees algebra is normal. In general the…

Commutative Algebra · Mathematics 2019-05-07 Jürgen Herzog , Takayuki Hibi

In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a graph $G$, we define the invariant $\eta(G)$ as the maximum size of a clique disjoint edge set in $G$. We show that the regularity of the binomial…

Commutative Algebra · Mathematics 2020-07-21 M. Rouzbahani Malayeri , S. Saeedi Madani , D. Kiani

Multigraded Castelnuovo--Mumford regularity of a module $M$ over the total coordinate ring $S$ of a smooth projective toric variety $X$ is a region $\operatorname{reg} M \subset \operatorname{Pic} X$ invariant under translation by the nef…

Commutative Algebra · Mathematics 2025-03-03 Juliette Bruce , Lauren Cranton Heller , Mahrud Sayrafi

We present algorithms for the computation of the Castelnuovo-Mumford regularity of the Rees algebra and of the fiber ring of equigenerated $\mm$-primary ideals in two variables. Applying these algorithms, we find a counter-example to a…

Commutative Algebra · Mathematics 2019-04-17 Dinh Thanh Trung

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 be a polynomial algebra over a field. If I is the edge ideal of a perfect semiregular tree, then we give precise formulas for values of depth, Stanley depth, projective dimension, regularity and Krull dimension of S/I.

Commutative Algebra · Mathematics 2022-11-11 Bakhtawar Shaukat , Ahtsham Ul Haq , Muhammad Ishaq

Let $I(G)^{[k]}$ denote the $k$th squarefree power of the edge ideal of $G$. When $G$ is a forest, we provide a sharp upper bound for the regularity of $I(G)^{[k]}$ in terms of the $k$-admissable matching number of $G$. For any positive…

Commutative Algebra · Mathematics 2021-06-08 Nursel Erey , Takayuki Hibi

Let $I$ be a monomial ideal in a polynomial ring $S=K[x_1,\ldots,x_n]$ over a field $K$ with $n=2$ or $3$, and let $\overline{I}$ be its integral closure. We will show that $\text{reg} (\overline{I}) \le \text{reg} (I)$. Furthermore, if $I$…

Commutative Algebra · Mathematics 2026-03-05 Yijun Cui , Cheng Gong , Guangjun Zhu

In this paper, we use Betti splittings of binomial edge ideals to establish improved upper and lower bounds for their regularity in the case of trees. As a consequence, we determine the exact regularity for certain classes of trees.

Commutative Algebra · Mathematics 2025-05-01 Rajiv Kumar , Paramhans Kushwaha

Let $G$ be a graph and let $I := I (G)$ be its edge ideal. In this paper, we provide an upper bound of $n$ from which $\depth R/ I(G)^n$ is stationary, and compute this limit explicitly. This bound is always achieved if $G$ has no cycles of…

Commutative Algebra · Mathematics 2016-01-13 Tran Nam Trung

In this paper we prove that if $I(G)$ is a bipartite edge ideal with regularity three then for all $s\geq 2$ the regularity of $I(G)^s$ is exactly $2s+1$.

Commutative Algebra · Mathematics 2014-08-13 Ali Alilooee , Arindam Banerjee

The Castelnuovo-Mumford regularity of a module gives a rough measure of its complexity. We bound the regularity of a module given a system of approximating modules whose regularities are known. Such approximations can arise naturally for…

Commutative Algebra · Mathematics 2012-01-25 Harm Derksen , Jessica Sidman

In this paper, we explain the regularity, projective dimension and depth of edge ideal of some classes of graphs in terms of invariants of graphs. We show that for a $C_5$-free vertex decomposable graph $G$, $\T{reg}(R/I(G))= c_G$, where…

Commutative Algebra · Mathematics 2017-01-24 Fahimeh Khosh-Ahang , Somayeh Moradi

In this paper, we describe primary decomposition of the edge ideal of the join of some graphs in terms of that information of the edge ideal of every weighted oriented graph. Meanwhile, we also study depth and regularity of symbolic powers…

Commutative Algebra · Mathematics 2022-09-15 Yijun Cui , Guangjun Zhu , Xiaoqi Wei