English
Related papers

Related papers: Bounds on Regularity of Quadratic Monomial Ideals

200 papers

The Castelnuovo-Mumford regularity reg(X) of a projective scheme X was introduced by Mumford by generalizing ideas of Castelnuovo. The interest in this concept stems partly from the fact that X is m-regular if and only if for every p \geq 0…

alg-geom · Mathematics 2015-06-30 Chikashi Miyazaki , Wolfgang Vogel

For a polynomial ring S in n variables, we consider the natural action of the symmetric group S_n on S by permuting the variables. For an S_n-invariant monomial ideal I in S and j >= 0, we give an explicit recipe for computing the modules…

Commutative Algebra · Mathematics 2019-09-11 Claudiu Raicu

Let I = p_1^{m_1} \cap ... \cap p_s^{m_s} be the defining ideal of a scheme of fat points in P^{n_1} x ... x P^{n_k} with support in generic position. When all the m_i's are 1, we explicitly calculate the Castelnuovo-Mumford regularity of…

Commutative Algebra · Mathematics 2007-05-23 Huy Tai Ha , Adam Van Tuyl

We give examples of nonsingular curves in projective 3 space such that the regularity of powers of their ideal sheaves are highly nonlinear. This is in constrast to the case of an ideal I in a polynomial ring, where the regularity of I^n is…

Algebraic Geometry · Mathematics 2007-05-23 Steven Dale Cutkosky

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

We study the Castelnuovo-Mumford regularity of powers of edge ideals. We prove that if G is a bipartite graph, then reg(I(G)^s) \leq 2s + reg I(G) - 2 for all s \geq 2, which is the best possible upper bound for any s. Suspension plays a…

Commutative Algebra · Mathematics 2019-09-06 Arindam Banerjee , Eran Nevo

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

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 $R$ be a standard graded algebra over a field $k$. We prove an Auslander-Buchsbaum formula for the absolute Castelnuovo-Mumford regularity, extending important cases of previous works of Chardin and R\"omer. For a bounded complex of…

Commutative Algebra · Mathematics 2015-09-24 Hop D. Nguyen

Given arbitrary homogeneous ideals $I$ and $J$ in polynomial rings $A$ and $B$ over a field $k$, we investigate the depth and the Castelnuovo-Mumford regularity of powers of the sum $I+J$ in $A \otimes_k B$ in terms of those of $I$ and $J$.…

Commutative Algebra · Mathematics 2016-01-05 Huy Tai Ha , Ngo Viet Trung , Tran Nam Trung

We define the Eulerian ideal of a $k$-uniform hypergraph and study its degree and Castelnuovo--Mumford regularity. The main tool is a Gr\"obner basis of the ideal obtained combinatorially from the hypergraph. We define the notion of parity…

Commutative Algebra · Mathematics 2022-02-16 J. Neves , G. Varejão

In this article, we characterize all trees whose highest non-vanishing squarefree power of the closed neighborhood ideal is componentwise linear. In addition, we investigate the Castelnuovo-Mumford regularity of the $\nu$-th squarefree…

Commutative Algebra · Mathematics 2026-03-17 Marie Amalore Nambi , Ayesha Asloob Qureshi

We establish upper bounds for the Castelnuovo--Mumford regularity of the coordinate ring of a simplicial projective toric variety with at most one singular point. In the smooth case, our results recover the bound of Herzog and Hibi [Proc.…

Commutative Algebra · Mathematics 2026-03-20 Ignacio García-Marco , Philippe Gimenez , Mario González-Sánchez

We investigate the Castelnuovo-Mumford regularity and the multiplicity of the toric ring associated with a three-dimensional Ferrers diagram. In particular, in the rectangular case, we provide direct formulas for these two important…

Commutative Algebra · Mathematics 2022-07-19 Kuei-Nuan Lin , Yi-Huang Shen

Let $G$ be a finite simple graph and let $NI(G)$ denote the closed neighborhood ideal of $G$ in a polynomial ring $R$. We show that if $G$ is a forest, then the Castelnuovo-Mumford regularity of $R/NI(G)$ is the same as the matching number…

Commutative Algebra · Mathematics 2025-10-06 Shiny Chakraborty , Ajay P. Joseph , Amit Roy , Anurag Singh

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

We study the regularity of binomial edge ideals. For a closed graph $G$ we show that the regularity of the binomial edge ideal $J_G$ coincides with the regularity of $\ini_{\lex}(J_G)$ and can be expressed in terms of the combinatorial data…

Commutative Algebra · Mathematics 2013-07-09 Viviana Ene , Andrei Zarojanu

We consider the closed neighborhood ideal of square of the path graph and study some of its algebraic and homological invariants. We compute the height, the projective dimension and the Castelnuovo-Mumford regularity. We prove that these…

Commutative Algebra · Mathematics 2026-03-02 Anda Olteanu , Oana Olteanu

Given finite posets $P$ and $Q$, we consider a specific ideal $L(P,Q)$, whose minimal monomial generators correspond to order-preserving maps $\phi:P\rightarrow Q$. We study algebraic invariants of those ideals. In particular, sharp lower…

Commutative Algebra · Mathematics 2016-04-26 Martina Juhnke-Kubitzke , Lukas Katthän , Sara Saeedi Madani

We study the Castelnuovo-Mumford regularity of tangent cones of Schubert varieties. Conjectures about this statistic are presented; these are proved for the covexillary case. This builds on work of L. Li and the author on these tangent…

Combinatorics · Mathematics 2022-02-15 Alexander Yong