SearcharxivSearch

arXiv subjects

Tran Nam Trung

Publications and source records attributed to Tran Nam Trung.

At least 19 recordsLinked to original sources

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

For the edge ideal $I(\D)$ of a weighted oriented graph $\D$, we prove that its symbolic powers $I(\D)^{(t)}$ are Cohen-Macaulay for all $t\geqslant 1$ if and only if the underlying graph $G$ is composed of a disjoint union of some complete graphs. We also completely characterize the Cohen-Macaulayness of the ordinary powers $I(\D)^t$ for all $t\geqslant 2$. Furthermore, we provide a criterion for determining whether $I(\D)^t=I(\D)^{(t)}$.

math.AC

Depth and regularity of powers of edge ideals of edge-weighted trees

For an increasing weighted tree $G_ω$, we obtain an asymptotic value and a sharp bound on the index stability of the depth function of its edge ideal $I(G_ω)$. Moreover, if $G_ω$ is a strictly increasing weighted tree, we provide the minimal free resolution of $I(G_ω)$ and an exact formula for the regularity of all powers of $I(G_ω)$.

math.AC

Cohen-Macaulayness of powers of edge ideals of edge-weighted graphs

In this paper, we characterize the Cohen-Macaulayness of the second power $I(G_ω)^2$ of the weighted edge ideal $I(G_ω)$ when the underlying graph $G$ is a very well-covered graph. We also characterize the Cohen-Macaulayness of all ordinary powers of $I(G_ω)^n$ when $G$ is a tree with a perfect matching consisting of pendant edges and the induced subgraph $G[V(G)\setminus S]$ of $G$ on $V(G)\setminus S$ is a star, where $S$ is the set of all leaf vertices, or if $G$ is a connected graph with a perfect matching consisting of pendant edges and the induced subgraph $G[V(G)\setminus S]$ of $G$ on $V(G)\setminus S$ is a complete graph and the weight function $ω$ satisfies $ω(e)=1$ for all $e\in E(G[V(G)\setminus S])$.

math.AC

Stable value of depth of symbolic powers of edge ideals of graphs

Let $G$ be a simple graph on $n$ vertices. We introduce the notion of bipartite connectivity of $G$, denoted by $\operatorname{bc}(G)$ and prove that $$\lim_{s \to \infty} \operatorname{depth} (S/I(G)^{(s)}) \le \operatorname{bc}(G),$$ where $I(G)$ denotes the edge ideal of $G$ and $S = \mathrm{k}[x_1, \ldots, x_n]$ is a standard graded polynomial ring over a field $\mathrm{k}$. We further compute the depth of symbolic powers of edge ideals of several classes of graphs, including odd cycles and whisker graphs of complete graphs to illustrate the cases where the above inequality becomes equality.

math.AC

A general formula for the index of depth stability of edge ideals

By a classical result of Brodmann, the function $\operatorname{depth} R/I^t$ is asymptotically a constant, i.e. there is a number $s$ such that $\operatorname{depth} R/I^t = \operatorname{depth} R/I^s$ for $t > s$. One calls the smallest number $s$ with this property the index of depth stability of $I$ and denotes it by $\operatorname{dstab}(I)$. This invariant remains mysterious til now. The main result of this paper gives an explicit formula for $\operatorname{dstab}(I)$ when $I$ is an arbitrary ideal generated by squarefree monomials of degree 2. That is the first general case where one can characterize $\operatorname{dstab}(I)$ explicitly. The formula expresses $\operatorname{dstab}(I)$ in terms of the associated graph. The proof involves new techniques which relate different topics such as simplicial complexes, systems of linear inequalities, graph parallelizations, and ear decompositions. It provides an effective method for the study of powers of edge ideals.

math.AC

Depth of powers of edge ideals of cycles and trees

Let $I$ be the edge ideal of a cycle of length $n \ge 5$ over a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_n]$. We prove that for $2 \le t < \lceil (n+1)/2 \rceil$, $$\operatorname{depth} (S/I^t) = \lceil \frac{n -t + 1}{3} \rceil.$$ When $G = T_{\mathbf{a}}$ is a starlike tree which is the join of $k$ paths of length $a_1, \ldots, a_k$ at a common root $1$, we give a formula for the depth of powers of $I(T_{\mathbf{a}})$.

math.AC

Depth stability of cover ideals

Let R = K[x1,...,xr] be a polynomial ring over a field K. Let G be a graph with vertex set {1,...,r} and let J be the cover ideal of G. We give a sharp bound for the stability index of symbolic depth function sdstab(J). In the case G is bipartite, it yields a sharp bound for the stability index of depth function dstab(J) and this bound is exact if G is a forest.

math.AC

Regularity of symbolic powers of square-free monomial ideals

We study the regularity of symbolic powers of square-free monomial ideals. We prove that if $I = I_Δ$ is the Stanley-Reisner ideal of a simplicial complex $Δ$, then $\reg(I^{(n)}) \leqslant δ(n-1) +b$ for all $n\geqslant 1$, where $δ= \lim\limits_{n\to\infty} \reg(I^{(n)})/n$, and $b = \max\{\reg(I_Γ) \mid Γ\text{ is a subcomplex of } Δ\text{ with } \F(Γ) \subseteq \F(Δ)\}$. This bound is sharp for any $n$. When $I = I(G)$ is the edge ideal of a simple graph $G$, we obtain a general linear upper bound $\reg(I^{(n)}) \leqslant 2n + \ordmatch(G)-1$, where $\ordmatch(G)$ is the ordered matching number of $G$.

math.AC

Regularity and Koszul property of symbolic powers of monomial ideals

Let $I$ be a homogeneous ideal in a polynomial ring over a field. Let $I^{(n)}$ be the $n$-th symbolic power of $I$. Motivated by results about ordinary powers of $I$, we study the asymptotic behavior of the regularity function $\text{reg}~ (I^{(n)})$ and the maximal generating degree function $ω(I^{(n)})$, when $I$ is a monomial ideal. It is known that both functions are eventually quasi-linear. We show that, in addition, the sequences $\{\text{reg}~ I^{(n)}/n\}_n$ and $\{ω(I^{(n)})/n\}_n$ converge to the same limit, which can be described combinatorially. We construct an example of an equidimensional, height two squarefree monomial ideal $I$ for which $ω(I^{(n)})$ and $\text{reg}~ (I^{(n)})$ are not eventually linear functions. For the last goal, we introduce a new method for establishing the componentwise linearity of ideals. This method allows us to identify a new class of monomial ideals whose symbolic powers are componentwise linear.

math.AC

Symbolic powers of sums of ideals

Let $I$ and $J$ be nonzero ideals in two Noetherian algebras $A$ and $B$ over a field $k$. Let $I+J$ denote the ideal generated by $I$ and $J$ in $A\otimes_k B$. We prove the following expansion for the symbolic powers: $$(I+J)^{(n)} = \sum_{i+j = n} I^{(i)} J^{(j)}.$$ If $A$ and $B$ are polynomial rings and if chara$(k) = 0$ or if $I$ and $J$ are monomial ideals, we give exact formulas for the depth and the Castelnuovo-Mumford regularity of $(I+J)^{(n)}$, which depend on the interplay between the symbolic powers of $I$ and $J$. The proof involves a result of independent interest which states that under the above assumption, the induced map Tor$_i^A(k,I^{(n)}) \to$ Tor$_i^A(k,I^{(n-1)})$ is zero for all $i \ge 0$, $n \ge 0$. We also investigate other properties and invariants of $(I+J)^{(n)}$ such as the equality between ordinary and symbolic powers, the Waldschmidt constant and the Cohen-Macaulayness.

math.AC

Depth functions of powers of homogeneous ideals

We settle a conjecture of Herzog and Hibi, which states that the function depth $S/Q^n$, $n \ge 1$, where $Q$ is a homogeneous ideal in a polynomial ring $S$, can be any convergent numerical function. We also give a positive answer to a long-standing open question of Ratliff on the associated primes of powers of ideals.

math.AC

Regularity, matchings and Cameron-Walker graphs

Let $G$ be a simple graph and let $ν(G)$ be the matching number of $G$. It is well-known that $\reg I(G) \leqslant ν(G)+1$. In this paper we show that $\reg I(G) = ν(G)+1$ if and only if every connected component of $G$ is either a pentagon or a Cameron-Walker graph.

math.AC

Stability of Depth and Cohen-Macaulayness of Integral Closures of Powers of Monomial Ideals

Let $I$ be a monomial ideal $I$ in a polynomial ring $R = k[x_1,...,x_r]$. In this paper we give an upper bound on $\overline{\dstab} (I)$ in terms of $r$ and the maximal generating degree $d(I)$ of $I$ such that $\depth R/\overline{I^n}$ is constant for all $n\geqslant \overline{\dstab}(I)$. As an application, we classify the class of monomial ideals $I$ such that $\overline{I^n}$ is Cohen-Macaulay for some integer $n\gg 0$.

math.AC

Regularity of powers of cover ideals of unimodular hypergraphs

Let $\H$ be a unimodular hypergraph over the vertex set $[n]$ and let $J(\H)$ be the cover ideal of $\H$ in the polynomial ring $R=K[x_1,\ldots,x_n]$. We show that $\reg J(\H)^s$ is a linear function in $s$ for all $s\geqslant r\left\lceil \frac{n}{2}\right\rceil+1$ where $r$ is the rank of $\H$. Moreover for every $i$, $a_i(R/J(\H)^s)$ is also a linear function in $s$ for $s \geqslant n^2$.

math.AC