Graded Betti numbers of powers of path ideals of paths

Silviu Balanescu,Mircea Cimpoeas,Thanh Vu

2024-05-08

Abstract:Let $I_{n,m} = (x_1\cdots x_{m},x_2 \cdots x_{m+1},\ldots,x_{n+1}x_{n+2}\cdots x_{n+m})$ be the $m$-path ideal of a path of length $n + m-1$ over a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_{n+m}]$. We compute all the graded Betti numbers of all powers of $I_{n,m}$.

Commutative Algebra

What problem does this paper attempt to address?

Betti numbers of powers of path ideals of cycles

Silviu Balanescu,Mircea Cimpoeas,Thanh Vu

2024-04-27

Abstract:Let $J_{n,m} = (x_1\cdots x_{m},x_2 \cdots x_{m+1},\ldots,x_{n}x_1\cdots x_{m-1})$ be the $m$-path ideal of a cycle of length $n \ge 5$ over a polynomial ring $S = k[x_1,\ldots,x_n]$. Let $t\geq 1$ be an integer. We show that $J_{n,m}^t$ has a linear free resolution and give a precise formula for all of its Betti numbers when $m = n-1, n-2$.

Commutative Algebra
Depth and Stanley depth of powers of the path ideal of a path graph

Silviu Balanescu,Mircea Cimpoeas

2023-03-02

Abstract:Let $I_{n,m}:=(x_1x_2\cdots x_m,\; x_2x_3\cdots x_{m+1},\; \ldots,\; x_{n-m+1}\cdots x_n)$ be the $m$-path ideal of the path graph of length $n$, in the ring $S=K[x_1,\ldots,x_n]$. We prove that: $$\mathtt{depth}(S/I_{n,m}^t)=\begin{cases} n-t+2 - \left\lfloor \frac{n-t+2}{m+1} \right\rfloor - \left\lceil \frac{n-t+2}{m+1} \right\rceil, & t \leq n+1-m \\ m-1,& t > n+1-m \end{cases},\text{ for all }t\geq 1.$$ Also, we prove that $\mathtt{depth}(S/I_{n,m}) \geq \mathtt{sdepth}(S/I_{n,m}^t) \geq \mathtt{depth}(S/I_{n,m}^t)$ and $\mathtt{sdepth}(I_{n,m}^t)\geq \mathtt{depth}(I_{n,m}^t)$, for all $t\geq 1$.

Commutative Algebra
Depth and Stanley depth of powers of the path ideal of a cycle graph. II

Silviu Balanescu,Mircea Cimpoeas

2024-02-05

Abstract:Let $J_{n,m}:=(x_1x_2\cdots x_m,\; x_2x_3\cdots x_{m+1},\; \ldots,\; x_{n-m+1}\cdots x_n,\; x_{n-m+2}\cdots x_nx_1, \ldots, x_nx_1\cdots x_{m-1})$ be the $m$-path ideal of the cycle graph of length $n$, in the ring of polynomials $S=K[x_1,\ldots,x_n]$. As a continuation of

Commutative Algebra
Graded Betti numbers of some circulant graphs

Sonica Anand,Amit Roy

DOI: https://doi.org/10.48550/arXiv.2007.02401

2020-07-06

Abstract:Let $G$ be the circulant graph $C_n(S)$ with $S \subseteq \{1, 2, \dots, \lfloor \frac{n}{2} \rfloor\}$, and let $I(G)$ denote the edge ideal in the polynomial ring $R=\mathbb{K}[x_0, x_1, \dots, x_{n-1}]$ over a field $\mathbb{K}$. In this paper, we compute the $\mathbb{N}$-graded Betti numbers of the edge ideals of three families of circulant graphs $C_n(1,2,\dots,\widehat{j},\dots,\lfloor \frac{n}{2} \rfloor)$, $C_{lm}(1,2,\dots,\widehat{2l},\dots, \widehat{3l},\dots,\lfloor \frac{lm}{2} \rfloor)$ and $C_{lm}(1,2,\dots,\widehat{l},\dots,\widehat{2l},\dots, \widehat{3l},\dots,\lfloor \frac{lm}{2} \rfloor)$. Other algebraic and combinatorial properties like regularity, projective dimension, induced matching number and when such graphs are well-covered, Cohen-Macaulay, Sequentially Cohen-Macaulay, Buchsbaum and $S_2$ are also discussed.

Combinatorics
Projective dimension and regularity of path ideals of cycles

Guangjun Zhu

DOI: https://doi.org/10.48550/arXiv.1610.03306

2016-10-11

Abstract:In this paper, we give a formula to compute all the top degree graded Betti numbers of the path ideals of a cycle. As a consequence we can give a formula to compute its projective dimension and regularity.

Commutative Algebra
Multiplicity of powers of path ideals of a line graph

Jiawen Shan,Zexin Wang,Dancheng Lu

2024-06-09

Abstract:Let $S=K[x_1,\ldots,x_n]$ and let $I$ be the $t$-path ideal of the line graph $L_n$ with $n$-vertices. It is shown that the set of associated prime ideals of $I^s$ is equal to the set of minimal prime ideals of $I$ for all $s\geq 1$, and we provide an explicit description of these prime ideals. Additionally, as the main contribution of this paper, we derive an explicit formula for the multiplicity of $S/I^s$ for all $s\geq 1$, revealing that it is a polynomial in $s$ from the beginning.

Commutative Algebra
On Betti numbers for symmetric powers of modules

V. H. Jorge-Pérez,J. A. Lima

2024-02-15

Abstract:Let $M$ be a finitely generated module over a local ring $(R,\mathfrak{m})$. By $\mathcal{S}_j(M)$, we denote the $j$th symmetric power of $M$ ($j$th graded component of the symmetric algebra $\mathcal{S}_R(M)$). The purpose of this paper is to investigate the minimal free resolutions $\mathcal{S}_j(M)$ as $R$-module for each $j\geq 2$ and determine the Betti numbers of $\mathcal{S}_j(M)$ in terms of the Betti numbers of $M$. This has some applications, for example for linear type ideals $I$, we obtain formulas of the Betti numbers $I^j$ in terms of the Betti numbers of $I$. In addition, we establish upper and lower bounds of Betti numbers of $\mathcal{S}_j(M)$ in terms of Betti numbers of $M$. In particular, obtain some applications of the famous Buchsbaum-Eisenbud-Horrocks conjecture.

Commutative Algebra
Powers of generalized binomial edge ideals of path graphs

Yi-Huang Shen,Guangjun Zhu

DOI: https://doi.org/10.1142/s0218196724500292

2024-07-20

International Journal of Algebra and Computation

Abstract:International Journal of Algebra and Computation, Ahead of Print. In this paper, we study the powers of the generalized binomial edge ideal [math] of a path graph [math]. We explicitly compute their regularities and determine the limit of their depths. We also show that these ordinary powers coincide with their symbolic powers. Additionally, we study the Rees algebra and the special fiber ring of [math] utilizing Sagbi basis theory. In particular, we obtain precise formulas for the regularity of these blowup algebras.

mathematics
A study of $v$-number for some monomial ideals

Prativa Biswas,Mousumi Mandal

2023-08-17

Abstract:In this paper, we give formulas for $v$-number of edge ideals of some graphs like path, cycle, 1-clique sum of a path and a cycle, 1-clique sum of two cycles and join of two graphs. For an $\mathfrak{m}$-primary monomial ideal $I\subset S=K[x_1,\ldots,x_t]$, we provide an explicit expression of $v$-number of $I$, denoted by $v(I)$, and give an upper bound of $v(I)$ in terms of the degree of its generators. We show that for a monomial ideal $I$, $v(I^{n+1})$ is bounded above by a linear polynomial for large $n$ and for certain classes of monomial ideals, the upper bound is achieved for all $n\geq 1$. For $\mathfrak m$-primary monomial ideal $I$ we prove that $v(I)\leq$ reg$(S/I)$ and their difference can be arbitrarily large.

Commutative Algebra
Betti splittings and multigraded Betti numbers of cover ideals of bipartite graphs

Satoshi Murai,Mitsuki Shiina

2023-12-14

Abstract:In this note, we study Betti splittings of cover ideals of bipartite graphs. We prove that if $J \subset \Bbbk [x_1,\dots,x_n]$ is the cover ideal of a bipartite graph then the $x_i$-partition of $J$ is a Betti splitting for any $i$. We also prove that multigraded Betti numbers of any squarefree monomial ideal can appear in a certain part of multigraded Betti numbers of the cover ideal of a bipartite graph.

Commutative Algebra
Sharp upper bounds of the Betti numbers for a given Hilbert polynomial

Giulio Caviglia,Satoshi Murai

DOI: https://doi.org/10.48550/arXiv.1010.0457

2010-10-04

Commutative Algebra

Abstract:We show that there exists a saturated graded ideal in a standard graded polynomial ring which has the largest total Betti numbers among all saturated graded ideals for a fixed Hilbert polynomial.
Betti numbers of normal edge rings

Zexin Wang,Dancheng Lu

2024-04-16

Abstract:A novel approach is introduced for computing the multi-graded Betti numbers of normal edge rings. This method is employed to delve into the edge rings of three distinct classes of simple graphs that adhere to the odd-cycle condition. These classes include compact graphs, which are devoid of even cycles and satisfy the odd-cycle condition; graphs comprised of multiple paths converging at two shared vertices; and graphs introduced in \cite{HHKO} that exhibit both even and odd cycles. Explicit formulas are provided for the multi-graded Betti numbers pertaining to the edge rings of these graphs.

Commutative Algebra
Graded Betti numbers of a hyperedge ideal associated to join of graphs

Sourav Kanti Patra,Amit Roy

2023-11-13

Abstract:Let $G$ be a finite simple graph on the vertex set $V(G)$ and let $r$ be a positive integer. We consider the hypergraph $\mathrm{Con}_r(G)$ whose vertices are the vertices of $G$ and the (hyper)edges are all $A\subseteq V(G)$ such that $|A|=r+1$ and the induced subgraph $G[A]$ is connected. The (hyper)edge ideal $I_r(G)$ of $\mathrm{Con}_r(G)$ is also the Stanley-Reisner ideal of a generalisation of the independence complex of $G$, called the $r$-independence complex $\mathrm{Ind}_r(G)$. In this article we make extensive use of the Mayer-Vietoris sequence to find the graded Betti numbers of $I_r(G_1*G_2)$ in terms of the graded Betti numbers of $I_r(G_1)$ and $I_r(G_2)$, where $G_1*G_2$ is the join of $G_1$ and $G_2$. Moreover, we find formulas for all the graded Betti numbers of $I_r(G)$, when $G$ is a complete graph, complete multipartite graph, cycle graph and the wheel graph.

Commutative Algebra,Combinatorics
Polynomial growth of Betti sequences over local rings

Luchezar L. Avramov,Alexandra Seceleanu,Zheng Yang

2024-07-14

Abstract:This is a study of the sequences of Betti numbers of finitely generated modules over a complete intersection local ring, $R$. The subsequences $\{\beta^R_{i}(M)\}_{i\geq 0}$ with even, respectively, odd $i$ are known to be eventually given by polynomials in i with equal leading terms. We show that these polynomials coincide if $I^\square$, the ideal generated by the quadratic relations of the associated graded ring of $R$, satisfies ${\rm height}\ I^\square \ge {\rm codim}\ R -1$, and that the converse holds if $R$ is homogeneous or ${\rm codim}\ R \le 4$. Subsequently Avramov, Packauskas, and Walker proved that the terms of degree $j > {\rm codim}\ R - {\rm height}\ I^\square$ of the even and odd Betti polynomials are equal. We give a new proof of that result, based on an intrinsic characterization of residue rings of c.i. local rings of minimal multiplicity obtained in this paper. We also show that that bound is optimal.

Commutative Algebra
Regularity of powers of path ideals of line graphs

Jiawen Shan,Dancheng Lu

2024-06-09

Abstract:Let $L_n$ be a line graph with $n$ vertices and let $I$ be its $t$-path ideal. It is shown that $I^s$ has a linear resolution for some $s\geq 1$ (or equivalently for all $s\geq 1$) if and only if $I^s$ has linear quotients for some $s\geq 1$ (or equivalently for all $s\geq 1$) if and only if $t\leq n\leq 2t$. In addition, we present an explicit formula for the regularity of $I^s$ for all $s\geq 1$. It turns out it is linear in $s$ from the very beginning.

Commutative Algebra
Positivity and nonstandard graded Betti numbers

Michael K. Brown,Daniel Erman

DOI: https://doi.org/10.1112/blms.12917

2023-10-10

Abstract:A foundational principle in the study of modules over standard graded polynomial rings is that geometric positivity conditions imply vanishing of Betti numbers. The main goal of this paper is to determine the extent to which this principle extends to the nonstandard graded case. In this setting, the classical arguments break down, and the results become much more nuanced. We introduce a new notion of Castelnuovo-Mumford regularity and employ exterior algebra techniques to control the shapes of nonstandard graded minimal free resolutions. Our main result reveals a unique feature in the nonstandard graded case: the possible degrees of the syzygies of a graded module in this setting are controlled not only by its regularity, but also by its depth. As an application of our main result, we show that, given a simplicial projective toric variety and a module M over its coordinate ring, the multigraded Betti numbers of M are contained in a particular polytope when M satisfies an appropriate positivity condition.

Commutative Algebra,Algebraic Geometry
Multiplicity of powers of squarefree monomial ideals

Phan Thi Thuy,Thanh Vu

2024-11-02

Abstract:Let $I$ be an arbitrary nonzero squarefree monomial ideal of dimension $d$ in a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_n]$. Let $\mu$ be the number of associated primes of $S/I$ of dimension $d$. We prove that the multiplicity of powers of $I$ is given by $$e_0(S/I^s) = \mu \binom{n-d+s-1}{s-1},$$ for all $s \ge 1$. Consequently, we compute the multiplicity of all powers of path ideals of cycles.

Commutative Algebra
Asymptotic behaviour and stability index of v-numbers of graded ideals

Prativa Biswas,Mousumi Mandal,Kamalesh Saha

2024-02-26

Abstract:Recently, Ficarra and Sgroi initiated the study of v-numbers of powers of graded ideals. They proved that for a graded ideal $I$ in a polynomial ring $S$, $\mathrm{v}(I^k)$ is a linear function in $k$ for $k>>0$. Later, Ficarra conjectured that if $I$ is a monomial ideal with linear powers, then $\mathrm{v}(I^k)=\alpha(I)k-1$ for all $k\geq 1$, where $\alpha(I)$ denotes the initial degree of $I$. In this paper, we generalize this conjecture for graded ideals. We prove this conjecture for several classes of graded ideals: principal ideals, ideals $I$ with $\mathrm{depth}(S/I)=0$, cover ideals of graphs, $t$-path ideals, monomial ideals generated in degree $2$, edge ideals of weighted oriented graphs. We reduce the conjecture for several classes of graded ideals (including square-free monomial ideals) by showing it is enough to prove the conjecture for $k=1$ only. We define the stability index of the $\mathrm{v}$-number for graded ideals and investigate the stability index for edge ideals of graphs.

Commutative Algebra
On the $\mathrm{v}$-number of binomial edge ideals of some classes of graphs

Deblina Dey,A. V. Jayanthan,Kamalesh Saha

2024-05-24

Abstract:Let $G$ be a finite simple graph, and $J_G$ denote the binomial edge ideal of $G$. In this article, we first compute the $\mathrm{v}$-number of binomial edge ideals corresponding to Cohen-Macaulay closed graphs. As a consequence, we obtain the $\mathrm{v}$-number for paths. For cycle and binary tree graphs, we obtain a sharp upper bound for $\mathrm{v}(J_G)$ using the number of vertices of the graph. We characterize all connected graphs $G$ with $\mathrm{v}(J_G) = 2$. We show that for a given pair $(k,m), k\leq m$, there exists a graph $G$ with an associated monomial edge ideal $I$ having $\mathrm{v}$-number equal to $k$ and regularity $m$. If $2k \leq m$, then there exists a binomial edge ideal with $\mathrm{v}$-number $k$ and regularity $m$. Finally, we compute $\mathrm{v}$-number of powers of binomial edge ideals with linear resolution, thus proving a conjecture on the $\mathrm{v}$-number of powers of a graded ideal having linear powers, for the class of binomial edge ideals.

Commutative Algebra
Betti numbers of the tangent cones of monomial space curves

Nguyen P. H. Lan,Nguyen Chanh Tu,Thanh Vu

2023-07-11

Abstract:Let $H = \langle n_1, n_2, n_3\rangle$ be a numerical semigroup. Let $\tilde H$ be the interval completion of $H$, namely the semigroup generated by the interval $\langle n_1, n_1+1, \ldots, n_3\rangle$. Let $K$ be a field and $K[H]$ the semigroup ring generated by $H$. Let $I_H^*$ be the defining ideal of the tangent cone of $K[H]$. In this paper, we describe the defining equations of $I_H^*$. From that, we establish the Herzog-Stamate conjecture for monomial space curves stating that $\beta_i(I_H^*) \le \beta_i(I_{\tilde H}^*)$ for all $i$, where $\beta_i(I_H^*)$ and $\beta_i(I_{\tilde H}^*)$ are the $i$th Betti numbers of $I_H^*$ and $I_{\tilde H}^*$ respectively.

Commutative Algebra

Graded Betti numbers of powers of path ideals of paths

Betti numbers of powers of path ideals of cycles

Depth and Stanley depth of powers of the path ideal of a path graph

Depth and Stanley depth of powers of the path ideal of a cycle graph. II

Graded Betti numbers of some circulant graphs

Projective dimension and regularity of path ideals of cycles

Multiplicity of powers of path ideals of a line graph

On Betti numbers for symmetric powers of modules

Powers of generalized binomial edge ideals of path graphs

A study of $v$-number for some monomial ideals

Betti splittings and multigraded Betti numbers of cover ideals of bipartite graphs

Sharp upper bounds of the Betti numbers for a given Hilbert polynomial

Betti numbers of normal edge rings

Graded Betti numbers of a hyperedge ideal associated to join of graphs

Polynomial growth of Betti sequences over local rings

Regularity of powers of path ideals of line graphs

Positivity and nonstandard graded Betti numbers

Multiplicity of powers of squarefree monomial ideals

Asymptotic behaviour and stability index of v-numbers of graded ideals

On the $\mathrm{v}$-number of binomial edge ideals of some classes of graphs

Betti numbers of the tangent cones of monomial space curves