Cohen-Macaulayness of Powers of Edge Ideals of Weighted Oriented Graphs

Truong Thi Hien, Jiaxin Li, Tran Nam Trung, Guangjun Zhu ∗ · 2025

Read Cohen-Macaulayness of Powers of Edge Ideals of Weighted Oriented Graphs by Truong Thi Hien, Jiaxin Li, Tran Nam Trung, Guangjun Zhu ∗ (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-08677.txt.

Introduction

Truong Thi Hien and 3 co-authors study Cohen-Macaulay properties of powers of edge ideals for weighted oriented graphs in a 2025 paper. An edge ideal encodes the edges of a graph in algebra. Cohen-Macaulay is a strong regularity property for such objects.

For symbolic powers, the property holds for all powers exactly when the underlying graph is a disjoint union of complete graphs. Ordinary powers for exponent at least two are also fully characterized. A criterion tells when ordinary and symbolic powers coincide. The work is theoretical algebra. It connects graph structure directly to the behavior of ideal powers.

Catalog record

CREATORTruong Thi Hien, Jiaxin Li, Tran Nam Trung, Guangjun Zhu ∗
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-08677

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cohen-Macaulayness of Powers of Edge Ideals of Weighted Oriented Graphs Thanks: * Corresponding author. Thanks: 2020 Mathematics Subject Classification . Primary 13C14, 13C05, 13C15; Secondary 05C25, 05E40 Thanks: Keywords: Cohen-Macaulayness, symbolic power, ordinary power, edge ideal, weighted oriented graph Truong Thi Hien, Jiaxin Li, Tran Nam Trung, Guangjun Zhu ∗ Abstract . For the edge ideal I ⁡ ( 𝒟 ) I({\mathcal{D}}) of a weighted oriented graph 𝒟 {\mathcal{D}} , we prove that its symbolic powers I ​ ( 𝒟 ) ( t ) I({\mathcal{D}})^{(t)} are Cohen-Macaulay for all t ⩾ 1 t\geqslant 1 if and only if the underlying graph G G is composed of a disjoint union of some complete graphs. We also completely characterize the Cohen-Macaulayness of the ordinary powers I ​ ( 𝒟 ) t I({\mathcal{D}})^{t} for all t ⩾ 2 t\geqslant 2 . Furthermore, we provide a criterion for determining whether I ​ ( 𝒟 ) t = I ​ ( 𝒟 ) ( t ) I({\mathcal{D}})^{t}=I({\mathcal{D}})^{(t)} . 1. Introduction An oriented graph {\mathcal{D}}=(V({\mathcal{D}}),E({\mathcal{D}})) consists of a simple underlying graph G in which each edge is oriented, i.e., it is a directed graph with no multiple edges or loops. The elements of E({\mathcal{D}}) are denoted by ordered pairs to reflect the orientation. For example, (u,v) represents an edge directed from u to v . A vertex-weighted (or simply weighted) oriented graph {\mathcal{D}} is a graph equipped with a weight function \omega\colon V({\mathcal{D}})\rightarrow{\mathbb{Z}}_{>0} . The pair ({\mathcal{D}},\omega) is called a weighted oriented graph. When there is no confusion, we will simply use {\mathcal{D}} to represent this pair. Let ({\mathcal{D}},\omega) be a weighted oriented graph with an underlying graph G and a vertex set V({\mathcal{D}})=\{1,2,\ldots,n\} . Let R=K[x_{1},\ldots,x_{n}] be a polynomial ring with n variables over a field K . The edge ideal of {\mathcal{D}} is defined as I({\mathcal{D}})=(x_{i}x_{j}^{\omega(j)}\mid(i,j)\in E({\mathcal{D}})). In particular, if \omega(j)=1 for all j\in V({\mathcal{D}}) , then I({\mathcal{D}})=I(G) . The aim of this paper is to characterize the Cohen-Macaulayness of the symbolic powers of the edge ideal I({\mathcal{D}}) in terms of {\mathcal{D}} ’s structure. Recall that the t -th symbolic power I^{(t)} of an ideal I in R is defined as the intersection of the primary components of I^{t} associated with the minimal primes. If I is the Stanley-Reisner ideal of a simplicial complex \Delta , Terai and Trung [ 13 ] proved that I^{(t)} is Cohen-Macaulay for some (or for all) t\geqslant 3 if and only if \Delta is a matroid. In this paper, we investigate this property for the ideal I({\mathcal{D}}) . However, I({\mathcal{D}}) is not square-free, therefore, we cannot directly apply the linear programming technique used to study the Cohen-Macaulayness of I({\mathcal{D}})^{(t)} as being done for square-free monomial ideals (see, for example, [ 10 , 13 ] ). Fortunately, I({\mathcal{D}}) has a nice primary decomposition, as shown in [ 11 ] . Using the Hochster formula for the depth of a monomial ideal, we can prove that if I({\mathcal{D}})^{(t)} is Cohen-Macaulay for all t\geqslant 1 , then the independence complex \Delta(G) of the underlying graph G of {\mathcal{D}} is a matroid, and G is a disjoint union of complete graphs. The idea of the proof is as follows: If \dim\Delta(G)=1 , then \Delta(G) is a matroid. We prove this by studying the integer solutions of certain linear inequalities. For higher dimensions, we first prove that \Delta(G) is locally a matroid and then use a result from [ 13 ] to show that \Delta(G) is a matroid. Namely, Theorem 1 (see Theorem 4.6 ). Let {\mathcal{D}} be a weighted oriented graph with the underlying graph G . Then I({\mathcal{D}})^{(t)} is Cohen-Macaulay for all t\geqslant 1 if and only if G is a disjoint union of complete graphs. In contrast to square-free monomial ideals, as discussed in [ 13 ] , for every integer m\geqslant 1 , there exists a weighted oriented graph {\mathcal{D}} with 4 vertices such that I({\mathcal{D}})^{(t)} is Cohen-Macaulay if and only if t\leqslant m (see Example 3.7 ). For ordinary powers, Terai and Trung in [ 13 ] proved that if I is a square-free monomial ideal, then I^{t} is Cohen-Macaulay for some (or for all) t\geqslant 3 if and only if I is a complete intersection. In fact, we fully characterize the Cohen-Macaulayness of I({\mathcal{D}})^{t} for each t\geqslant 2 . The basic tool is the criterion for the equality I({\mathcal{D}})^{t}=I({\mathcal{D}})^{(t)} and it is also interesting in itself. This criterion was obtained for the edge ideal I(G) (see [ 12 ] ), and for I({\mathcal{D}}) with t=2 (see [ 2 ] ). We generalize these results to I({\mathcal{D}}) for any t . Before stating the result, we need to define some terms. A sink vertex of {\mathcal{D}} is a vertex with only incoming edges. A source vertex of {\mathcal{D}} is a vertex with only outgoing edges. In this paper, we always assume that if v is a source vertex, then \omega(v)=1 . This convention clearly does not change the ideal I({\mathcal{D}}) . Let V^{+}({\mathcal{D}})=\{v\in V(D)\mid\omega(v)\geq 2\} . Then we have: Theorem 2 (see Theorem 4.5 ). Let {\mathcal{D}} be a weighted oriented graph with the underlying graph G . For any t\geqslant 2 , the following conditions are equivalent: (1) I({\mathcal{D}})^{t}=I({\mathcal{D}})^{(t)} . (2) Every vertex in V^{+}({\mathcal{D}}) is a sink, and G contains no odd cycles of length 2s-1 for any 2\leqslant s\leqslant t . This result plays a key role in characterizing the Cohen-Macaulayness of I({\mathcal{D}})^{t} for any t\geqslant 2 . In fact, by using it we can reduce our problem to studying the Cohen-Macaulayness of I(G)^{t} . The result for t\geqslant 3 is the following theorem. Theorem 3 (see Theorem 4.6 ). Let {\mathcal{D}} be a weighted oriented graph with the underlying graph G . Then the following conditions are equivalent: (1) I({\mathcal{D}})^{t} is Cohen-Macaulay for every t\geqslant 1 . (2) I({\mathcal{D}})^{t} is Cohen-Macaulay for some t\geqslant 3 . (3) G is a disjoint union of edges. Recall that a well-covered graph is a graph for which every minimal vertex cover has the same size. A well-covered graph G is a member of the class W_{2} if G\setminus v is well-covered and \alpha(G\setminus v)=\alpha(G) for every vertex v of G . Then, Theorem 4 (see Theorem 4.7 ). Let {\mathcal{D}} be a weighted oriented graph with the underlying graph G . Then, I({\mathcal{D}})^{2} is Cohen-Macaulay if and only if: (1) Every vertex in V^{+}({\mathcal{D}}) is a sink, and (2) G is a triangle-free graph in the class W_{2} . The paper is organized as follows: Section 2 introduces some basic facts and properties of simplicial complexes, and symbolic powers of the edge ideal of a weighted oriented graph. It also recalls Hochster’s formulas for depth and Betti numbers. In Section 3 , we deal with the Cohen-Macaulayness of all symbolic powers of the edge ideal of a weighted oriented graph. In Section 4 , we study the Cohen-Macaulayness of each ordinary power of such an ideal. 2. Preliminaries Throughout this paper, let K be an arbitrary field and [n] be the set \{1,\ldots,n\} . Let \Delta be a simplicial complex with the vertex set V(\Delta)=[n] . Thus \Delta is a collection of subsets of [n] such that if \operatorname{G}\in\Delta and F\subseteq G , then F\in\Delta . Each

Read the complete text