Lower bounds for the depth of second power of edge ideals
Assume that is a graph with edge ideal . We provide sharp lower bounds for the depth of in terms of the star packing number of .
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Assume that G is a graph with edge ideal I(G). We provide sharp lower bounds for the depth of I(G)2 in terms of the star packing number of G.
Assume that G is a graph with edge ideal I(G) and matching number match(G). For every integer s≥1, we denote the s-th squarefree power of I(G) by I(G)[s]. It is shown that for every positive integer s≤match(G), the inequality reg(I(G)[s])≤match(G)+s holds provided that G belongs to either of the following classes: (i) very well-covered graphs, (ii) semi-Hamiltonian graphs, or (iii) sequentially Cohen-Macaulay graphs. Moreover, we prove that for every Cameron-Walker graph G and for every positive integer s≤match(G), we have reg(I(G)[s])=match(G)+s
Let K be a field and S=K[x1,…,xn] be the polynomial ring in n variables over K. Let G be a graph with n vertices. Assume that I=I(G) is the edge ideal of G and J=J(G) is its cover ideal. We prove that sdepth(J)≥n−νo(G) and sdepth(S/J)≥n−νo(G)−1, where νo(G) is the ordered matching number of G. We also prove the inequalities sdepth(Jk)≥depth(Jk) and sdepth(S/Jk)≥depth(S/Jk), for every integer k≫0, when G is a bipartite graph. Moreover, we provide an elementary proof for the known inequality reg(S/I)≤νo(G).
Let G be a graph with n vertices and S=K[x1,…,xn] be the polynomial ring in n variables over a field K. Assume that J(G) is the cover ideal of G and J(G)(k) is its k-th symbolic power. We prove that if G is a very well-covered graph such that J(G) has linear resolution, then J(G)(k) has linear resolution, for every integer k≥1. We also prove that for a every very well-covered graph G, the depth of symbolic powers of J(G) forms a non-increasing sequence. Finally, we determine a linear upper bound for the regularity of powers of cover ideal of bipartite graph.
Let K be a field and S=K[x1,...,xn] be the polynomial ring in n variables over the field K. For every monomial ideal I⊂S, We provide a recursive formula to determine a lower bound for the Stanley depth of S/I. We use this formula to prove the inequality sdepth(S/I)≥size(I) for a particular class of monomial ideals.
Let K be a field and S=K[x1,…,xn] be the polynomial ring in n variables over K. Let G be a graph with n vertices. Assume that I=I(G) is the edge ideal of G and p is the number of its bipartite connected components. We prove that for every positive integer k, the inequalities sdepth(Ik/Ik+1)≥p and sdepth(S/Ik)≥p hold. As a consequence, we conclude that S/Ik satisfies the Stanley's inequality for every integer k≥n−1. Also, it follows that Ik/Ik+1 satisfies the Stanley's inequality for every integer k≫0. Furthermore, we prove that if (i) G is a non-bipartite graph, or (ii) at least one of the connected components of G is a tree with at least one edge, then Ik satisfies the Stanley's inequality for every integer k≥n−1. Moreover, we verify a conjecture of the author in special cases.
Let K be a field and S=K[x1,…,xn] be the polynomial ring in n variables over the field K. Suppose that C is a chordal clutter with n vertices and assume that the minimum edge cardinality of C is at least d. It is shown that S/I(cd(C)) satisfies Stanley's conjecture, where I(cd(C)) is the edge ideal of the d-complement of C. This, in particular shows that S/I satisfies Stanley's conjecture, where I is a quadratic monomial ideal with linear resolution. We also define the notion of Schmitt--Vogel number of a monomial ideal I, denoted by sv(I) and prove that for every squarefree monomial ideal I, the inequalities sdepth(I)≥n−sv(I)+1 and sdepth(S/I)≥n−sv(I) hold.
Let K be a field and S=K[x1,…,xn] be the polynomial ring in n variables over the field K. In this paper, it is shown that Stanley's conjecture holds for S/I, if I is a weakly polymatroidal ideal.
Let S=K[x1,…,xn] be the polynomial ring over a field K. In this paper we present a criterion for componentwise linearity of powers of monomial ideals. In particular, we prove that if a square-free monomial ideal I contains no variable and some power of I is componentwise linear, then I satisfies gcd condition. For a square-free monomial ideal I which contains no variable, we show that S/I is a Golod ring provided that for some integer s≥1, the ideal Is has linear quotient with respect to a monomial order. We also provide a lower bound for some Betti numbers of powers of a square-free monomial ideal which is generated in a single degree.
The aim of this paper is to study the Stanley depth of symbolic powers of a squarefree monomial ideal. We prove that for every squarefree monomial ideal I and every pair of integers k,s≥1, the inequalities sdepth(S/I(ks))≤sdepth(S/I(s)) and sdepth(I(ks))≤sdepth(I(s)) hold. If moreover I is unmixed of height d, then we show that for every integer k≥1, sdepth(I(k+d))≤sdepth(I(k)) and sdepth(S/I(k+d))≤sdepth(S/I(k)). Finally, we consider the limit behavior of the Stanley depth of symbolic powers of a squarefree monomial ideal. We also introduce a method for comparing the Stanley depth of factors of monomial ideals.
Let I be a weakly polymatroidal ideal or a squarefree monomial ideal of a polynomial ring S. In this paper we provide a lower bound for the Stanley depth of I and S/I. In particular we prove that if I is a squarefree monomial ideal which is generated in a single degree, then sdepth(I)≥n−ℓ(I)+1 and sdepth(S/I)≥n−ℓ(I), where ℓ(I) denotes the analytic spread of I. This proves a conjecture of the author in a special case.
A family A of sets is {\it t-intersecting} if the cardinality of the intersection of every pair of sets in A is at least t, and is an {\it r-family} if every set in A has cardinality r. A well-known theorem of Erdős, Ko, and Rado bounds the cardinality of a t-intersecting r-family of subsets of an n-element set, or equivalently of (r−1)-dimensional faces of a simplex with n vertices. As a generalization of the Erdős-Ko-Rado theorem, Borg presented a conjecture concerning the size of a t-intersecting r-family of faces of an arbitrary simplicial complex. He proved his conjecture for shifted complexes. In this paper we give a new proof for this result based on work of Woodroofe. Using algebraic shifting we verify Borg's conjecture in the case of sequentially Cohen-Macaulay i-near-cones for t=i.
Let I be a monomial ideal in the polynomial ring S=K[x1,...,xn]. We study the Stanley depth of the integral closure Iˉ of I. We prove that for every integer k≥1, the inequalities sdepth(S/Ikˉ)≤sdepth(S/Iˉ) and sdepth(Ikˉ)≤sdepth(Iˉ) hold. We also prove that for every monomial ideal I⊂S there exist integers k1,k2≥1, such that for every s≥1, the inequalities sdepth(S/Isk1)≤sdepth(S/Iˉ) and sdepth(Isk2)≤sdepth(Iˉ) hold. In particular, mink{sdepth(S/Ik)}≤sdepth(S/Iˉ) and mink{sdepth(Ik)}≤sdepth(Iˉ). We conjecture that for every integrally closed monomial ideal I, the inequalities sdepth(S/I)≥n−ℓ(I) and sdepth(I)≥n−ℓ(I)+1 hold, where ℓ(I) is the analytic spread of I. Assuming the conjecture is true, it follows together with the Burch's inequality that Stanley's conjecture holds for Ik and S/Ik for k≫0, provided that I is a normal ideal.
We show that for any two proper monomial ideals I and J in the polynomial ring S = k[x_1, ..., x_n] the ring S/IJ is Golod. We also show that if I is squarefree then for large enough k the quotient S/I^{(k)} of S by the kth symbolic power of I is Golod. As an application we prove that the multiplication on the cohomology algebra of some classes of moment-angle complexes is trivial.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.