Componentwise Linearity of Powers of Cover Ideals

Abstract

Let G be a finite simple graph and J(G) denote its vertex cover ideal in a polynomial ring over a field. % K. The k-th symbolic power of J(G) is denoted by J(G)(k). In this paper, we give a criteria for cover ideals of vertex decomposable graphs to have the property that all their symbolic powers are not componentwise linear. Also, we give a necessary and sufficient condition on G so that J(G)(k) is a componentwise linear ideal for some (equivalently, for all) k ≥ 2 when G is a graph such that G NG[A] has a simplicial vertex for any independent set A of G. Using this result, we prove that J(G)(k) is a componentwise linear ideal for several classes of graphs for all k ≥ 2. In particular, if G is a bipartite graph, then J(G) is a componentwise linear ideal if and only if J(G)k is a componentwise linear ideal for some (equivalently, for all) k ≥ 2.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…