中文
相关论文

相关论文: Powers of Edge Ideals with Linear Quotients

200 篇论文

Let $G$ be a graph with chordal complement and $I(G)$ its edge ideal. From work of Herzog, Hibi, and Zheng, it is known that $I(G)$ has linear quotients and all of its powers have linear resolutions. For edge ideals $I(G)$ arising from…

交换代数 · 数学 2011-06-16 Andrew H. Hoefel , Gwyneth Whieldon

We compute the Betti numbers for all the powers of initial and final lexsegment edge ideals. For the powers of the edge ideal of an anti-$d-$path, we prove that they have linear quotients and we characterize the normally torsion-free…

交换代数 · 数学 2011-12-01 Carmela Ferro , Mariella Murgia , Oana Olteanu

We show that the second power of the cover ideal of a path graph has linear quotients. To prove our result we construct a recursively defined order on the generators of the ideal which yields linear quotients. Our construction has a natural…

交换代数 · 数学 2022-12-13 Nursel Erey , Ayesha Asloob Qureshi

In this paper we give a construction for a linear quotient ordering of a class of products of two ideals which have linear quotients. We apply this construction to give a class of modified anticycle graphs whose square and cube have linear…

交换代数 · 数学 2026-03-05 Stephen Landsittel

In this paper we prove the existence of a special order on the set of minimal monomial generators of powers of edge ideals of arbitrary graphs. Using this order we find new upper bounds on the regularity of powers of edge ideals of graphs…

交换代数 · 数学 2014-06-03 Arindam Banerjee

Let $I(G)$ be the edge ideal of a gapfree graph $G$. An open conjecture of Nevo and Peeva states that $I(G)^q$ has linear resolution for $q\gg 0$. We present a promising approach to this challenging conjecture by investigating the stronger…

交换代数 · 数学 2024-12-24 Nursel Erey , Sara Faridi , Tài Huy Hà , Takayuki Hibi , Selvi Kara , Susan Morey

We consider the edge ideals of large classes of graphs with whiskers and for these ideals we prove that the arithmetical rank is equal to the big height. Then we extend these results to other classes of squarefree monomial ideals, generated…

交换代数 · 数学 2013-07-08 Antonio Macchia

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

环与代数 · 数学 2012-10-30 Maurizio Imbesi , Monica La Barbiera

Fr\"oberg's classical theorem about edge ideals with $2$-linear resolution can be regarded as a classification of graphs whose edge ideals have linearity defect zero. Extending his theorem, we classify all graphs whose edge ideals have…

交换代数 · 数学 2016-01-19 Hop D. Nguyen , Thanh Vu

Squarefree powers of edge ideals are intimately related to matchings of the underlying graph. In this paper we give bounds for the regularity of squarefree powers of edge ideals, and we consider the question of when such powers are linearly…

交换代数 · 数学 2019-09-26 Nursel Erey , Jürgen Herzog , Takayuki Hibi , Sara Saeedi Madani

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…

交换代数 · 数学 2025-12-17 Trung Chau , Kanoy Kumar Das , Aryaman Maithani

We introduce and study monomial ideals with regular quotients, which can be seen as an extension of monomial ideals with linear quotients. Based on these investigations, we are able to calculate the Betti numbers of toric ideals belonging…

交换代数 · 数学 2023-08-08 Dancheng Lu , Hao Zhou

We introduce the concept of matching powers of monomial ideals. Let $I$ be a monomial ideal of $S=K[x_1,\dots,x_n]$, with $K$ a field. The $k$th matching power of $I$ is the monomial ideal $I^{[k]}$ generated by the products $u_1\cdots u_k$…

交换代数 · 数学 2024-03-28 Nursel Erey , Antonino Ficarra

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}$…

交换代数 · 数学 2025-04-02 H. Ananthnarayan , Omkar Javadekar , Aryaman Maithani

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…

交换代数 · 数学 2020-06-17 Alessio D'Alì

In this work, some combinatorial lower bound for regularity of powers of the edge ideal of a uniform hypergarph is gained. A family of hypergraphs whose regularity of edge ideal attains this bound and has a significant difference from the…

交换代数 · 数学 2025-06-03 Fahimeh Khosh-Ahang Ghasr

We study powers of binomial edge ideals associated with closed and block graphs.

交换代数 · 数学 2021-07-01 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

Let I=I(D) be the edge ideal of a weighted oriented graph D. We determine the irredundant irreducible decomposition of I. Also, we characterize the associated primes and the unmixed property of I. Furthermore, we give a combinatorial…

交换代数 · 数学 2020-12-08 Yuriko Pitones , Enrique Reyes , Jonathan Toledo

In this paper, we obtain a combinatorial formula for computing the Betti numbers in the linear strand of edge ideals of bipartite Kneser graphs. We deduce lower and upper bounds for regularity of powers of edge ideals of these graphs in…

交换代数 · 数学 2021-05-14 Ajay Kumar , Pavinder Singh , Rohit Verma

In this paper we provide some precise formulas for regularity of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. For the projective dimension of such an edge ideal, we give its exact formula.…

交换代数 · 数学 2019-06-12 Guangjun Zhu , Li Xu , Hong Wang , Jiaqi Zhang
‹ 上一页 1 2 3 10 下一页 ›