arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Ramakrishna Nanduri

2 paper(s) by this author · All BibTeX
2024-03-30 v2
The slope of v-function and Waldschmidt constant
In this paper, we study the asymptotic behaviour of the v-number of a Noetherian graded filtration $\mathcal{I}= \{I_{[k]}\}_{k\geq 0}$ of a Noetherian $\mathbb{N}$-graded domain $R$. Recently, it is shown that $\mathrm{v}(I_{[k]})$ is periodically linear in $k$ for $k \gg 0$. We show that all these linear functions have the same slope, i.e. $\displaystyle \lim_{k \rightarrow \infty}\frac{\mathrm{v}(I_{[k]})}{k}$ exists, which is equal to $\displaystyle \lim_{k \rightarrow \infty}\frac{α(I_{[k]})}{k}$, where $α(I)$ denotes the minimum degree of a non-zero element in $I$. In particular, for any Noetherian symbolic filtration $\mathcal{I}= \{I^{(k)}\}_{k\geq 0}$ of $R$, it follows that $\displaystyle \lim_{k \rightarrow \infty}\frac{\mathrm{v}(I^{(k)})}{k}=\hatα(I)$, the Waldschmidt constant of $I$. Next, for a non-equigenerated square-free monomial ideal $I$, we prove that $\mathrm{v}(I^{(k)}) \leq \mathrm{reg}(R/I^{(k)})$ for $k\gg 0$. Also, for an ideal $I$ having the symbolic strong persistence property, we give a linear upper bound on $\mathrm{v}(I^{(k)})$. As an application, we derive some criteria for a square-free monomial ideal $I$ to satisfy $\mathrm{v}(I^{(k)})\leq \mathrm{reg}(R/I^{(k)})$ for all $k\geq 1$, and provide several examples in support. In addition, for any simple graph $G$, we establish that $\mathrm{v}(J(G)^{(k)}) \leq \mathrm{reg}(R/J(G)^{(k)})$ for all $k \geq 1$, and $\mathrm{v}(J(G)^{(k)}) = \mathrm{reg}(R/J(G)^{(k)})=α(J(G)^{(k)})-1$ for all $k\geq 1$ if and only if $G$ is a Cohen-Macaulay very-well covered graph, where $J(G)$ is the cover ideal of $G$.
2020-10-19 v2
A new upper bound for the regularity of gap-free graphs
Published • View PublicationBIB
In this article, we give a new upper bound for the regularity of edge ideals of gap-free graphs, in terms of the their minimal triangulation. Let $H_U=G\cup F_U$ be a minimal triangulation of a gap-free graph $G$, for some maximal independent set $U$ in $G$. Let $\mathcal{C}_U$ be the $3$-uniform clutter of all $3$-paths in $H_U$ which consists of one edge coming from $F_U$ and another edge coming from $G$. Then we show that $\displaystyle \reg(I(G))\leq \reg(I(\C_U))$. As a consequence, we give a general upper bound for the regularity of gap-free graphs. Furthermore, if $\mathcal{H}$ is the $3$-uniform clutter consists of the $3$-cliques in $G$ or in $F_U$, and the $3$-paths in $G$ which are not $3$-cliques in $H_U$, then $\reg(I(G))\leq 3$, provided $\mathcal{H}$ is chordal. This answers partially a question raised by Há, \cite[Problem $6.3$]{h14} and by Banerjee, Beyarslan and Há, \cite[Problem $7.1$]{bbh19}.