Search arXiv⌕ Search

arXiv subjects

S. Selvaraja

Publications and source records attributed to S. Selvaraja.

7 recordsLinked to original sources

Linear resolution of products of monomial ideals related to maximal minors

Let $ X $ be an $ m \times n $ matrix of distinct indeterminates over a field $ K $, where $ m \le n $. Set the polynomial ring $ K[X] := K[X_{ij} : 1 \le i \le m, 1 \le j \le n] $. Let $ 1 \le k < l \le n $ be such that $ l - k + 1 \ge m $. Consider the submatrix $ Y_{kl} $ of consecutive columns of $ X $ from $ k $th column to $ l $th column. Let $ J_{kl} $ be the ideal generated by `diagonal monomials' of all $ m \times m $ submatrices of $ Y_{kl} $, where the diagonal monomial of a square matrix means product of its main diagonal entries. We show that $ J_{k_1 l_1} J_{k_2 l_2} \cdots J_{k_s l_s} $ has a linear free resolution, where $ k_1 \le k_2 \le \cdots \le k_s $ and $ l_1 \le l_2 \le \cdots \le l_s $. This result is a variation of a theorem due to Bruns and Conca. Moreover, our proof is self-contained, elementary and combinatorial.

math.AC↗

Componentwise Linearity of Powers of Cover Ideals

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$.

math.AC↗

Bounds for the regularity of product of edge ideals

Let $I$ and $J$ be edge ideals in a polynomial ring $R = \mathbb{K}[x_1,\ldots,x_n]$ with $I \subseteq J$. In this paper, we obtain a general upper and lower bound for the Castelnuovo-Mumford regularity of $IJ$ in terms of certain invariants associated with $I$ and $J$. Using these results, we explicitly compute the regularity of $IJ$ for several classes of edge ideals. Let $J_1,\ldots,J_d$ be edge ideals in a polynomial ring $R$ with $J_1 \subseteq \cdots \subseteq J_d$. Finally, we compute the precise expression for the regularity of $J_1 J_2\cdots J_d$ when $d \in \{3,4\}$ and $J_d$ is the edge ideal of complete graph.

math.AC↗

Ordinary and symbolic powers of edge ideals of weighted oriented graphs

Let $\mathcal{D}$ be a weighted oriented graph and $I(\mathcal{D})$ be its edge ideal. In this paper, we show that all the symbolic and ordinary powers of $I(\mathcal{D})$ coincide when $\mathcal{D}$ is a weighted oriented certain class of tree. Finally, we give necessary and sufficient conditions for the equality of ordinary and symbolic powers of naturally oriented lines.

math.AC↗

Symbolic powers of certain cover ideals of graphs

In this paper, we compute the regularity and Hilbert series of symbolic powers of the cover ideal of a graph $G$ when $G$ is either a crown graph or a complete multipartite graph. We also compute the multiplicity of symbolic powers of cover ideals in terms of the number of edges.

math.AC↗

Upper bounds for the regularity of powers of edge ideals of graphs

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. In this paper, we obtain upper bounds for the Castelnuovo-Mumford regularity of $I(G)^q$ in terms of certain combinatorial invariants associated with $G$. We also prove a weaker version of a conjecture by Alilooee, Banerjee, Beyarslan and Hà on an upper bound for the regularity of $I(G)^q$ and we prove the conjectured upper bound for the class of vertex decomposable graphs. Using these results, we explicitly compute the regularity of $I(G)^q$ for several classes of graphs.

math.AC↗

Regularity of Powers of Unicyclic Graphs

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. In this paper we prove that if $G$ is a unicyclic graph then for all $s \geq 1$ the regularity of $I(G)^s$ is exactly $2s+\text{reg}(I(G))-2$. We also characterize the unicyclic graphs with regularity $ν(G)+1$ and $ν(G)+2$, where $ν(G)$ denotes the induced matching number of $G$.

math.AC↗