English
Related papers

Related papers: Componentwise linearity of ideals arising from gra…

200 papers

In this paper, we study the componentwise linearity of edge ideals of weighted oriented graphs. We show that if $D$ is a weighted oriented graph whose edge ideal $I(D)$ is componentwise linear, then the underlying simple graph $G$ of $D$ is…

Commutative Algebra · Mathematics 2023-10-02 Manohar Kumar , Ramakrishna Nanduri , Kamalesh Saha

As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For chordal graphs, we show that $\operatorname{J}_{t}$…

Commutative Algebra · Mathematics 2025-04-02 H. Ananthnarayan , Omkar Javadekar , Aryaman Maithani

In this paper, we study the componentwise linearity of powers of edge ideal of a weighted oriented graph $D$. We give a characterization for componentwise linearity of the edge ideal $I(D)$ in terms of forbidden subgraphs of $D$. If $D$ is…

Commutative Algebra · Mathematics 2025-09-19 Manohar Kumar , Joydip Mondal , Ramakrishna Nanduri

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…

Commutative Algebra · Mathematics 2022-09-15 S. Selvaraja , Joseph W. Skelton

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field $K$, and let $A$ be a finitely generated standard graded $S$-algebra. We show that if the defining ideal of $A$ has a quadratic initial ideal, then all the graded components of…

Commutative Algebra · Mathematics 2025-02-12 Takayuki Hibi , Somayeh Moradi

In 1999 Herzog and Hibi introduced componentwise linear ideals. A homogeneous ideal $I$ is componentwise linear if for all non-negative integers $d$, the ideal generated by the homogeneous elements of degree $d$ in $I$ has a linear…

Commutative Algebra · Mathematics 2021-12-07 Huy Tai Ha , Adam Van Tuyl

In this paper, we study the componentwise linearity of symbolic powers of edge ideals. We propose the conjecture that all symbolic powers of the edge ideal of a cochordal graph are componentwise linear. This conjecture is verified for some…

Commutative Algebra · Mathematics 2024-11-19 Antonino Ficarra , Somayeh Moradi , Tim Römer

Let $S=\mathbb{K}[x_1,\dots, x_n]$ be a polynomial ring, where $\mathbb{K}$ is a field, and $G$ be a simple graph on $n$ vertices. Let $J(G)\subset S$ be the vertex cover ideal of $G$. Herzog, Hibi and Ohsugi have conjectured that all…

Commutative Algebra · Mathematics 2021-02-09 Ajay Kumar , Rajiv Kumar

Let G be a simple undirected graph on n vertices, and let I(G) \subseteq R = k[x_1,...,x_n] denote its associated edge ideal. We show that all chordal graphs G are sequentially Cohen-Macaulay; our proof depends upon showing that the…

Commutative Algebra · Mathematics 2007-06-13 Christopher A. Francisco , Adam Van Tuyl

We give criteria for graded ideals to have the property that all their powers are componentwise linear. Typical examples to which our criteria can be applied include the vertex cover ideals of certain finite graphs.

Commutative Algebra · Mathematics 2018-09-03 Juergen Herzog , Takayuki Hibi , Hidefumi Ohsugi

In this article we prove that every toric ideal associated with a gap-free graph $G$ has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of $G$ is chordal (i.e. when the edge ideal of…

Commutative Algebra · Mathematics 2020-06-17 Alessio D'Alì

Let R=k[x_1,...,x_n] be a polynomial ring over a field k. Let J={j_1,...,j_t} be a subset of [n]={1,...,n}, and let m_J denote the ideal (x_{j_1},...,x_{j_t}) of R. Given subsets J_1,...,J_s of [n] and positive integers a_1,...,a_s, we…

Commutative Algebra · Mathematics 2007-05-23 Christopher A. Francisco , Adam Van Tuyl

In $2011$, Herzog, Hibi, and Ohsugi conjectured that if $J$ is the cover ideal of a chordal graph, then $J^s$ is componentwise linear for all $s \ge 1.$ In 2022, H\`a and Tuyl considered objects more general than chordal graphs and posed…

Commutative Algebra · Mathematics 2023-04-25 Bijender , Ajay Kumar , Rajiv Kumar

A monomial ideal $I$ is said to have homological linear quotients if for each $k\geq 0$, the homological shift ideal $\mathrm{HS}_k(I)$ has linear quotients. It is a well-known fact that if an edge ideal $I(G)$ has homological linear…

Commutative Algebra · Mathematics 2025-12-17 Trung Chau , Kanoy Kumar Das , Aryaman Maithani

A temporal (directed) graph is a graph whose edges are available only at specific times during its lifetime, $\tau$. Paths are sequences of adjacent edges whose appearing times are either strictly increasing or non-strictly increasingly…

Combinatorics · Mathematics 2023-03-01 Isnard Lopes Costa , Raul Lopes , Andrea Marino , Ana Silva

An ideal $I$ of a commutative ring $R$ is said to be of linear type when its Rees algebra and symmetric algebra exhibit isomorphism. In this paper, we investigate the conjecture put forth by Jayanthan, Kumar, and Sarkar (2021) that if $G$…

Commutative Algebra · Mathematics 2025-05-06 Marie Amalore Nambi , Neeraj Kumar

For distinct vertices $u,v$ in a graph $G$, let $\kappa_G(u,v)$ denote the maximum number of internally disjoint $u$-$v$ paths in $G$. Then, $\kappa_G(u,v) \leq \min\{ \mbox{deg}_G(u), \mbox{deg}_G(v) \}$. If equality is attained for every…

Combinatorics · Mathematics 2025-10-02 Richter Jordaan

Let G be a finite simple graph. In this paper we will show that the binomial edge ideal of G, JG is toric if and only if each connected component of G is complete and in this case it is the sum of toric ideal associated to bipartite…

Commutative Algebra · Mathematics 2012-04-25 Mahdis Saeedi , Farhad Rahmati , Seyyede Masoome Seyyedi

It is shown that if the binomial edge ideal of a graph $G$ defines a Koszul algebra, then $G$ must be chordal and claw free. A converse of this statement is proved for a class of chordal and claw free graphs.

Commutative Algebra · Mathematics 2013-10-25 Viviana Ene , Jürgen Herzog , Takayuki Hibi

We characterize the graphs $G$ for which their toric ideals $I_G$ are complete intersections. In particular we prove that for a connected graph $G$ such that $I_G$ is complete intersection all of its blocks are bipartite except of at most…

Commutative Algebra · Mathematics 2011-10-06 Christos Tatakis , Apostolos Thoma
‹ Prev 1 2 3 10 Next ›