English
Related papers

Related papers: Matchings, Squarefree Powers and Betti Splittings

200 papers

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

Assume that $G$ is a graph with edge ideal $I(G)$. For every integer $s\geq 1$, we denote the squarefree part of the $s$-th symbolic power of $I(G)$ by $I(G)^{\{s\}}$. We determine an upper bound for the regularity of $I(G)^{\{s\}}$ when…

Commutative Algebra · Mathematics 2023-03-07 S. A. Seyed Fakhari

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

The depth of squarefree powers of a squarefree monomial ideal is introduced. Let $I$ be a squarefree monomial ideal of the polynomial ring $S=K[x_1,\ldots,x_n]$. The $k$-th squarefree power $I^{[k]}$ of $I$ is the ideal of $S$ generated by…

Commutative Algebra · Mathematics 2022-09-19 Nursel Erey , Jürgen Herzog , Takayuki Hibi , Sara Saeedi Madani

In this article, we study the squarefree powers of facet ideals associated with simplicial trees. Specifically, we examine the linearity of their minimal free resolution and their regularity. Additionally, we investigate when the first…

Commutative Algebra · Mathematics 2026-01-26 Elshani Kamberi , Francesco Navarra , Ayesha Asloob Qureshi

Let $A$ and $B$ be standard graded polynomial rings over a field $k$ and $I$ and $J$ be non-zero, proper homogeneous ideals contained in $A$ and $B$, respectively. Denote by $P$ the sum of $I$ and $J$ in $R=A\otimes_k B$. Under reasonable…

Commutative Algebra · Mathematics 2016-07-28 Hop D. Nguyen

Let $I(G)^{[k]}$ denote the $k^{th}$ square-free power of the edge ideal $I(G)$ of a graph $G$. In this article, we provide a precise formula for the depth of $I(G)^{[k]}$ when $G$ is a Cohen-Macaulay forest. Using this, we show that for a…

Commutative Algebra · Mathematics 2024-11-05 Kanoy Kumar Das , Amit Roy , Kamalesh Saha

Let I be a homogeneous ideal of a polynomial ring S. We prove that if the initial ideal J of I, w.r.t. a term order on S, is square-free, then the extremal Betti numbers of S/I and of S/J coincide. In particular, depth(S/I)=depth(S/J) and…

Commutative Algebra · Mathematics 2020-03-12 Aldo Conca , Matteo Varbaro

Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\ldots,x_n]$ be the polynomial ring in $n$ variables over $\mathbb{K}$. Assume that $I$ is a squarefree monomial ideal of $S$. For every integer $k\geq 1$, we denote the $k$-th squarefree…

Commutative Algebra · Mathematics 2024-04-10 S. A. Seyed Fakhari

Let $S={\sf k}[X_1,\dots, X_n]$ be a polynomial ring, where ${\sf k}$ is a field. This article deals with the defining ideal of the Rees algebra of squarefree monomial ideal generated in degree $n-2$. As a consequence, we prove that Betti…

Commutative Algebra · Mathematics 2021-02-10 Ajay Kumar , Rajiv Kumar

Let G be a graph and let I = I(G) be its edge ideal. In this paper, when G is a forest or a cycle, we explicitly compute the regularity of I^s for all s > 0. In particular, for these classes of graphs, we provide the asymptotic linear…

Commutative Algebra · Mathematics 2022-09-30 Selvi Kara , Huy Tai Ha , Tran Nam Trung

Let $G$ be a finite simple graph and let $I(G)$ denote its edge ideal. For $q \ge 1$, the $q$-th squarefree power $I(G)^{[q]}$ is generated by squarefree monomials corresponding to matchings of size $q$ in $G$. We denote by…

Commutative Algebra · Mathematics 2026-04-21 Sanjoy Das , Arka Ghosh , S Selvaraja

Squarefree powers of edge ideals are intimately related to matchings of the underlying graph. In this paper we give bounds for the regularity of squarefree powers of edge ideals, and we consider the question of when such powers are linearly…

Commutative Algebra · Mathematics 2019-09-26 Nursel Erey , Jürgen Herzog , Takayuki Hibi , Sara Saeedi Madani

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. For all $s \geq 1$, we obtain upper bounds for reg$(I(G)^s)$ for bipartite graphs. We then compare the properties of $G$ and $G'$, where $G'$ is the graph…

Commutative Algebra · Mathematics 2016-09-07 A V Jayanthan , N Narayanan , S Selvaraja

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

We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a…

Commutative Algebra · Mathematics 2007-06-13 Huy Tai Ha , Adam Van Tuyl

Let I(G) be the edge ideal associated to a simple graph G. We study the graded Betti numbers that appear in the linear strand of the minimal free resolution of I(G).

Commutative Algebra · Mathematics 2007-05-23 Mike Roth , Adam Van Tuyl

Assume that $G$ is a graph with edge ideal $I(G)$ and matching number ${\rm match}(G)$. For every integer $s\geq 1$, we denote the $s$-th squarefree power of $I(G)$ by $I(G)^{[s]}$. It is shown that for every positive integer $s\leq {\rm…

Commutative Algebra · Mathematics 2022-07-19 S. A. Seyed Fakhari

Let $I$ be a two-dimensional squarefree monomial ideal of a polynomial ring $S$. We evaluate the geometric regularity, $a_i$-invariants for $i\geq 1$ of the power $I^n$. It turns out they are all linear functions in $n$ from $n=2$.…

Commutative Algebra · Mathematics 2020-02-20 Dancheng Lu

For an increasing weighted tree $G_\omega$, we obtain an asymptotic value and a sharp bound on the index stability of the depth function of its edge ideal $I(G_\omega)$. Moreover, if $G_\omega$ is a strictly increasing weighted tree, we…

Commutative Algebra · Mathematics 2025-09-11 Truong Thi Hien , Jiaxin Li , Tran Nam Trung , Guangjun Zhu
‹ Prev 1 2 3 10 Next ›