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
| CREATOR | Truong Thi Hien, Jiaxin Li, Tran Nam Trung, Guangjun Zhu ∗ |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
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