Showing 1–3 of 3 results for author: Skelton, J W

Componentwise Linearity of Powers of Cover Ideals

Authors: S. Selvaraja, Joseph W. Skelton

Abstract: Let $G$ be a finite simple graph and $J(G)$ denote its vertex cover ideal in a polynomial ring over a field. % $\mathbb{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 conditi… ▽ More Let $G$ be a finite simple graph and $J(G)$ denote its vertex cover ideal in a polynomial ring over a field. % $\mathbb{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 \geq 2$ when $G$ is a graph such that $G \setminus N_G[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 \geq 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 \geq 2$. △ Less

Submitted 13 September, 2022; v1 submitted 1 July, 2021; originally announced July 2021.

Comments: arXiv admin note: text overlap with arXiv:1908.10576 To be published in Journal of Algebraic Combinatorics

Symbolic Powers of Cover Ideals of Graphs and Koszul Property

Authors: Yan Gu, Huy Tài Hà, Joseph W. Skelton

Abstract: We show that attaching a whisker (or a pendant) at the vertices of a cycle cover of a graph results in a new graph with the following property: all symbolic powers of its cover ideal are Koszul or, equivalently, componentwise linear. This extends previous work where the whiskers were added to all vertices or to the vertices of a vertex cover of the graph. We show that attaching a whisker (or a pendant) at the vertices of a cycle cover of a graph results in a new graph with the following property: all symbolic powers of its cover ideal are Koszul or, equivalently, componentwise linear. This extends previous work where the whiskers were added to all vertices or to the vertices of a vertex cover of the graph. △ Less

Submitted 15 May, 2021; v1 submitted 4 September, 2020; originally announced September 2020.

Journal ref: IJAC 31 (2021) 865 - 881

Symbolic powers of edge ideals of graphs

Authors: Yan Gu, Huy Tai Ha, Jonathan L. O'Rourke, Joseph W. Skelton

Abstract: Let $G$ be a graph and let $I = I(G)$ be its edge ideal. When $G$ is unicyclic, we give a decomposition of symbolic powers of $I$ in terms of its ordinary powers. This allows us to explicitly compute the Waldschmidt constant and the resurgence number of $I$. When $G$ is an odd cycle, we explicitly compute the regularity of $I^{(s)}$ for all $s \in \mathbb{N}$. In doing so, we also give a natural l… ▽ More Let $G$ be a graph and let $I = I(G)$ be its edge ideal. When $G$ is unicyclic, we give a decomposition of symbolic powers of $I$ in terms of its ordinary powers. This allows us to explicitly compute the Waldschmidt constant and the resurgence number of $I$. When $G$ is an odd cycle, we explicitly compute the regularity of $I^{(s)}$ for all $s \in \mathbb{N}$. In doing so, we also give a natural lower bound for the regularity function $\text{reg } I^{(s)}$, for $s \in \mathbb{N}$, for an arbitrary graph $G$. △ Less

Submitted 24 February, 2019; v1 submitted 9 May, 2018; originally announced May 2018.

Comments: 19 pages; remove condition on characteristic of the field, remove an incorrect corollary

MSC Class: 13D02; 13F55; 13P20