English
Related papers

Related papers: Powers of edge ideals

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

In this paper, the quotient of a Leavitt path algebra of an arbitrary graph by an $I$-basic graded ideal, and the quotient of a Leavitt path algebra of a row-finite graph by an arbitrary graded ideal are considered. The result of the…

Rings and Algebras · Mathematics 2024-03-05 Sevgi Harman , Müge Kanuni , Guillermo Vera de Salas

Let $\Gamma$ be a rooted tree and let $t$ be a positive integer. We study algebraic invariants and properties of the path ideal generated by monomial corresponding to paths of length $(t-1)$ in $\Gamma$. In particular, we give a recursive…

Commutative Algebra · Mathematics 2011-06-07 Rachelle R. Bouchat , Huy Tai Ha , Augustine O'Keefe

Let $J_G$ be the binomial edge ideal of a graph $G$. We characterize all graphs whose binomial edge ideals, as well as their initial ideals, have regularity $3$. Consequently we characterize all graphs $G$ such that $J_G$ is extremal…

Commutative Algebra · Mathematics 2017-06-29 Sara Saeedi Madani , Dariush Kiani

Let $S$ be a polynomial ring over a field and $I\subseteq S$ a homogeneous ideal containing a regular sequence of forms of degrees $d_1, \ldots, d_c$. In this paper we prove the Lex-plus-powers Conjecture when the field has characteristic 0…

Commutative Algebra · Mathematics 2019-03-26 Giulio Caviglia , Alessio Sammartano

We graph-theoretically characterize the class of graphs $G$ such that $I(G)^2$ are Buchsbaum.

Combinatorics · Mathematics 2017-06-07 Do Trong Hoang , Tran Nam Trung

Let $K$ be a field and $S = K[x_1,\dots,x_n]$ be a polynomial ring over $K$. We discuss the behaviour of the extremal Betti numbers of the class of squarefree strongly stable ideals. More precisely, we give a numerical characterization of…

Commutative Algebra · Mathematics 2021-10-01 Luca Amata , Marilena Crupi

We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire's splitting approach. As applications,…

Commutative Algebra · Mathematics 2009-02-14 Christopher A. Francisco , Huy Tai Ha , Adam Van Tuyl

Let $J_{n,m} = (x_1\cdots x_{m},x_2 \cdots x_{m+1},\ldots,x_{n}x_1\cdots x_{m-1})$ be the $m$-path ideal of a cycle of length $n \ge 5$ over a polynomial ring $S = k[x_1,\ldots,x_n]$. Let $t\geq 1$ be an integer. We show that $J_{n,m}^t$…

Commutative Algebra · Mathematics 2024-04-30 Silviu Balanescu , Mircea Cimpoeas , Thanh Vu

In this paper, we introduce techniques for producing normal square-free monomial ideals from old such ideals. These techniques are then used to investigate the normality of cover ideals under some graph operations. Square-free monomial…

We construct the first linear strand of the minimal free resolutions of edge ideals of $d$-partite $d$-uniform clutters. We show that the first linear strand is supported on a relative simplicial complex. In the case that the edge ideals of…

Commutative Algebra · Mathematics 2020-12-07 Amin Nematbakhsh

We introduce and study the weighted $r$-path ideal of a weighted graph $G_\omega$, which is a common generalization of Conca and De Negri's $r$-path ideal for unweighted graphs and Paulsen and Sather-Wagstaff's edge ideal of the weighted…

Commutative Algebra · Mathematics 2014-08-08 Bethany Kubik , Sean Sather-Wagstaff

Let $D$ be a weighted oriented graph and $I(D)$ be its edge ideal. If $D$ contains an induced odd cycle of length $2n+1$, under certain condition we show that $ {I(D)}^{(n+1)} \neq {I(D)}^{n+1}$. We give necessary and sufficient condition…

Commutative Algebra · Mathematics 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

In this article, we study the powers of the generalized binomial edge ideal $\mathcal{J}_{K_m,P_n}$ of a path graph $P_n$. We explicitly compute their regularities and determine the limit of their depths. We also show that these ordinary…

Commutative Algebra · Mathematics 2023-11-01 Yi-Huang Shen , Guangjun Zhu

Let $G$ be a finitely generated abelian group, and let $S = A[x_1, ..., x_n]$ be a $G$-graded polynomial ring over a commutative ring $A$. Let $I_1, ..., I_s$ be $G$-homogeneous ideals in $S$, and let $M$ be a finitely generated $G$-graded…

Commutative Algebra · Mathematics 2013-07-02 Amir Bagheri , Marc Chardin , Huy Tai Ha

As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For chordal graphs, we show that $\operatorname{J}_{t}$…

Commutative Algebra · Mathematics 2025-04-02 H. Ananthnarayan , Omkar Javadekar , Aryaman Maithani

For the edge ideal I of an arbitrary simple graph G we describe the monomials of the saturation of a power of I in terms of (vertex) weighted graphs associated with the monomials. This description allows us to characterize the embedded…

Commutative Algebra · Mathematics 2014-12-01 Ha Thi Thu Hien , Ha Minh Lam , Ngo Viet Trung

We study homological properties of random quadratic monomial ideals in a polynomial ring $R = {\mathbb K}[x_1, \dots x_n]$, utilizing methods from the Erd\"{o}s-R\'{e}nyi model of random graphs. Here for a graph $G \sim G(n, p)$ we consider…

Commutative Algebra · Mathematics 2023-08-16 Anton Dochtermann , Andrew Newman

Let $G$ be a simple graph on $n$ vertices and $\mathcal{I}_G$ denotes parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots, y_n].$ We obtain a lower bound for the regularity of parity…

Commutative Algebra · Mathematics 2021-08-20 Arvind Kumar