English
Related papers

Related papers: Matchings, Squarefree Powers and Betti Splittings

200 papers

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…

Commutative Algebra · Mathematics 2011-12-01 Carmela Ferro , Mariella Murgia , Oana Olteanu

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…

Commutative Algebra · Mathematics 2023-12-15 Satoshi Murai , Mitsuki Shiina

Let $I(G)$ be the edge ideal of a simple graph $G$. We prove that $I(G)^2$ has a linear free resolution if and only if $G$ is gap-free and reg$I(G) \le 3$. Similarly, we show that $I(G)^3$ has a linear free resolution if and only if $G$ is…

Commutative Algebra · Mathematics 2022-10-11 Nguyen Cong Minh , Thanh Vu

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

Commutative Algebra · Mathematics 2024-03-28 Nursel Erey , Antonino Ficarra

Let $G$ be a simple graph on $n$ vertices. We introduce the notion of bipartite connectivity of $G$, denoted by $\operatorname{bc}(G)$ and prove that $$\lim_{s \to \infty} \operatorname{depth} (S/I(G)^{(s)}) \le \operatorname{bc}(G),$$…

Commutative Algebra · Mathematics 2024-06-19 Nguyen Cong Minh , Tran Nam Trung , Thanh Vu

In this article, we characterize all trees whose highest non-vanishing squarefree power of the closed neighborhood ideal is componentwise linear. In addition, we investigate the Castelnuovo-Mumford regularity of the $\nu$-th squarefree…

Commutative Algebra · Mathematics 2026-03-17 Marie Amalore Nambi , Ayesha Asloob Qureshi

Let $S=K[x_1,\dots,x_n]$ be the polynomial ring over a field $K$ and $I\subset S$ be a squarefree monomial ideal generated in degree $n-2$. Motivated by the remarkable behavior of the powers of $I$ when $I$ admits a linear resolution, as…

Commutative Algebra · Mathematics 2025-08-28 Antonino Ficarra , Somayeh Moradi

Let $R$ and $S$ be polynomial rings of positive dimensions over a field $k$. Let $I\subseteq R, J\subseteq S$ be non-zero homogeneous ideals none of which contains a linear form. Denote by $F$ the fiber product of $I$ and $J$ in…

Commutative Algebra · Mathematics 2019-05-28 Hop D. Nguyen , Thanh Vu

Let $I(\Delta)^{[k]}$ denote the $k^{\text{th}}$ square-free power of the facet ideal of a simplicial complex $\Delta$ in a polynomial ring $R$. Square-free powers are intimately related to the `Matching Theory' and `Ordinary Powers'. In…

Commutative Algebra · Mathematics 2026-04-06 Kanoy Kumar Das , Amit Roy , Kamalesh Saha

In this paper we study the $s$-th symbolic powers of the edge ideals of complete graphs. In particular, we provide a criterion for finding an Eliahou-Kervaire splitting on these ideals, and use the splitting to provide a description for the…

Commutative Algebra · Mathematics 2023-09-25 Susan M. Cooper , Sergio Da Silva , Max Gutkin , Tessa Reimer

Let $G$ be a graph and let $I = I(G)$ be its edge ideal. When $G$ is unicyclic, we give a decomposition of symbolic powers of $I$ in terms of its ordinary powers. This allows us to explicitly compute the Waldschmidt constant and the…

Commutative Algebra · Mathematics 2019-02-26 Yan Gu , Huy Tai Ha , Jonathan L. O'Rourke , Joseph W. Skelton

Let $I$ be any square-free monomial ideal, and $\mathcal{H}_I$ denote the hypergraph associated with $I$. Refining the concept of $k$-admissible matching of a graph defined by Erey and Hibi, we introduce the notion of generalized…

Commutative Algebra · Mathematics 2025-04-17 Trung Chau , Kanoy Kumar Das , Amit Roy , Kamalesh Saha

We consider homogeneous factor models on uniformly sparse graph sequences converging locally to a (unimodular) random tree $T$, and study the existence of the free energy density $\phi$, the limit of the log-partition function divided by…

Probability · Mathematics 2013-12-17 Amir Dembo , Andrea Montanari , Nike Sun

Every monomial ideal $I$ has a Scarf complex, which is a subcomplex of its minimal free resolution. We say that $I$ is Scarf if its Scarf complex is also its minimal free resolution. In this paper, we fully characterize all pairs $(G,n)$ of…

Commutative Algebra · Mathematics 2026-02-03 Trung Chau , Nursel Erey , Aryaman Maithani

Given finite simple graph one can associate the edge ideal. In this paper we discuss the non-vanishingness of the graded Betti numbers of edge ideals in terms of the original graph. In particular, we give a necessary and sufficient…

Commutative Algebra · Mathematics 2011-11-22 Kyouko Kimura

We prove that the regularity of edge ideals of powers of forests is weakly decreasing. We then compute the regularity of edge ideals of powers of cycles.

Commutative Algebra · Mathematics 2025-02-10 My Hanh Pham , Thanh Vu

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi

We study the regularity of symbolic powers of square-free monomial ideals. We prove that if $I = I_\Delta$ is the Stanley-Reisner ideal of a simplicial complex $\Delta$, then $\reg(I^{(n)}) \leqslant \delta(n-1) +b$ for all $n\geqslant 1$,…

Commutative Algebra · Mathematics 2021-08-24 Truong Thi Hien , Tran Nam Trung

Let $G$ be a simple graph and $I(G)$ be its edge ideal. In this article, we study the Castelnuovo-Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh's conjecture for wheel graphs,…

Commutative Algebra · Mathematics 2020-08-04 Arvind Kumar , Rajiv Kumar , Rajib Sarkar

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal…

Commutative Algebra · Mathematics 2016-05-24 Jennifer Biermann , Augustine O'Keefe , Adam Van Tuyl