English
Related papers

Related papers: Castelnuovo-Mumford regularity of graphs

200 papers

We prove asymptotic linear bounds for the Castelnuovo-Mumford regularity of certain filtrations of homogeneous ideals whose Rees algebras need not to be Noetherian.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Le Tuan Hoa , Ngo Viet Trung

We prove some inequalities regarding the Castelnuovo--Mumford regularity of symbolic powers and integral closure of powers of monomial ideals.

Commutative Algebra · Mathematics 2024-01-24 S. A. Seyed Fakhari

Let $X$ be the union of $n$ generic linear subspaces of codimension $>1$ in $\mathbb{P}^d$. Improving an earlier bound due to Derksen and Sidman, we prove that the Castelnuovo-Mumford regularity of $X$ satisfies $ \operatorname{reg}(X) \le…

Commutative Algebra · Mathematics 2024-02-06 Aldo Conca , Manolis C. Tsakiris

Connected bipartite graphs whose binomial edge ideals are Cohen--Macaulay have been classified by Bolognini et al. In this paper, we compute the depth, Castelnuovo--Mumford regularity, and dimension of the generalized binomial edge ideals…

Commutative Algebra · Mathematics 2023-05-10 Yi-Huang Shen , Guangjun Zhu

We develop a multigraded variant of Castelnuovo-Mumford regularity. Motivated by toric geometry, we work with modules over a polynomial ring graded by a finitely generated abelian group. As in the standard graded case, our definition of…

Commutative Algebra · Mathematics 2010-03-15 Diane Maclagan , Gregory G. Smith

Let $G$ and $H$ be two simple graphs and let $G*H$ denotes the graph theoretical product of $G$ by $H$. In this paper we provide some results on graded Betti numbers, Castelnuovo-Mumford regularity, projective dimension, $h$-vector, and…

Commutative Algebra · Mathematics 2011-01-10 Amir Mousivand

We establish bounds for the Castelnuovo-Mumford regularity of a finitely generated graded module and its symmetric powers in terms of the degrees of the generators of the module and the degrees of their relations. We extend to modules (and…

Commutative Algebra · Mathematics 2007-05-23 Marc Chardin , Amadou Lamine Fall , Uwe Nagel

We study cut algebras which are toric rings associated to graphs. The key idea is to consider suitable retracts to understand algebraic properties and invariants of such algebras like being a complete intersection, having a linear…

Commutative Algebra · Mathematics 2021-05-18 Tim Roemer , Sara Saeedi Madani

This paper characterizes the Castelnuovo-Mumford regularity by evaluating the initial ideal with respect to the reverse lexicographic order.

Commutative Algebra · Mathematics 2007-05-23 Ngo Viet Trung

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal…

Commutative Algebra · Mathematics 2016-05-24 Jennifer Biermann , Augustine O'Keefe , Adam Van Tuyl

Fix an integer $n \geq 1$, and consider the set of all connected finite simple graphs on $n$ vertices. For each $G$ in this set, let $I(G)$ denote the edge ideal of $G$ in the polynomial ring $R = K[x_1,\ldots,x_n]$. We initiate a study of…

Combinatorics · Mathematics 2020-03-18 Takayuki Hibi , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

Since the introduction of binomial edge ideals $J_{G}$ by Herzog et al. and independently Ohtani, there has been significant interest in relating algebraic invariants of the binomial edge ideal with combinatorial invariants of the…

Commutative Algebra · Mathematics 2025-03-24 Adam LaClair

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

We prove an explicit and sharp upper bound for the Castelnuovo-Mumford regularity of an FI-module V in terms of the degrees of its generators and relations. We use this to refine a result of Putman on the stability of homology of congruence…

Representation Theory · Mathematics 2017-06-14 Thomas Church , Jordan S. Ellenberg

Let $G = (V,E)$ be a simple graph. We investigate the Cohen-Macaulayness and algebraic invariants, such as the Castelnuovo-Mumford regularity and the projective dimension, of the toric ring $k[G]$ via those of toric rings associated to…

Commutative Algebra · Mathematics 2022-09-30 Selvi Kara , Huy Tai Ha , Augustine O'Keefe

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $I(G)$ be its edge ideal in the ring $K[x_0,\ldots,x_{n-1}]$. Under the hypothesis that $n$ is prime we : 1) compute the…

Commutative Algebra · Mathematics 2017-06-07 Giancarlo Rinaldo

In this paper, we prove the upper bound conjecture proposed by Saeedi Madani \& Kiani on the Castelnuovo-Mumford regularity of generalized binomial edge ideals. We give a combinatorial upper bound of regularity for generalized binomial edge…

Commutative Algebra · Mathematics 2025-12-02 Anuvinda J , Ranjana Mehta , Kamalesh Saha

In this paper we give bounds on the Castelnuovo-Mumford regularity of products of ideals and ideal sheaves. In particular, we show that the regularity of a product of ideals is bounded by the sum of the regularities of its factors if the…

Algebraic Geometry · Mathematics 2007-05-23 Jessica Sidman

Projective monomial curves correspond to rings generated by monomials of the same degree in two variables. Such rings always have finite Macaulayfication. We show how to characterize the Buchsbaumness and the Castelnuovo-Mumford regularity…

Commutative Algebra · Mathematics 2021-10-18 Tran Thi Gia Lam , Ngo Viet Trung

We classify generalized block graphs whose binomial edge ideals admit a unique extremal Betti number. We prove that the Castelnuovo-Mumford regularity of binomial edge ideals of generalized block graphs is bounded below by $m(G)+1$, where…

Commutative Algebra · Mathematics 2021-12-07 Arvind Kumar