中文
相关论文

相关论文: Regularity of Edge Ideals and Their Powers

200 篇论文

Let $G$ be a finite simple graph on the vertex set $V(G)$ and let $\text{ind-match}(G)$, $\text{min-match}(G)$ and $\text{match}(G)$ denote the induced matching number, the minimum matching number and the matching number of $G$,…

组合数学 · 数学 2022-03-01 Kazunori Matsuda , Yuichi Yoshida

Let $G$ be a finite simple graph, and let $I(G)$ denote its edge ideal. In this paper, we investigate the asymptotic behavior of the syzygies of powers of edge ideals through the lens of homological shift ideals $\text{HS}_i(I(G)^k)$. We…

交换代数 · 数学 2025-04-18 Antonino Ficarra , Ayesha Asloob Qureshi

Let S=K[x_1,..., x_n], let A,B be finitely generated graded S-modules, and let m=(x_1,...,x_n). We give bounds for the Castelnuovo-Mumford regularity of the local cohomology of Tor_i(A,B) under the assumption that the Krull dimension of…

交换代数 · 数学 2007-05-23 David Eisenbud , Craig Huneke , Bernd Ulrich

Let $G$ be a finite simple graph on the vertex set $V$ and let $I_G$ denote its edge ideal in the polynomial ring $S=\mathbb{K}[x_V]$. In this paper, we compute the depth and the Castelnuovo--Mumford regularity of $S/I_G$ when…

交换代数 · 数学 2023-08-14 Guangjun Zhu , Yijun Cui , Yulong Yang , Yi yang

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…

交换代数 · 数学 2025-04-17 Trung Chau , Kanoy Kumar Das , Amit Roy , Kamalesh Saha

We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph powers and on families of graphs with rich algebraic or…

For a simple graph $G$, let $J_G$ denote the corresponding binomial edge ideal. This article considers the binomial edge ideal of the corona product of two connected graphs $G$ and $H$. The corona product of $G$ and $H$, denoted by $G\circ…

交换代数 · 数学 2025-03-18 Buddhadev Hajra , Rajib Sarkar

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of…

交换代数 · 数学 2012-12-04 Manoj Kummini

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…

交换代数 · 数学 2024-05-27 Deblina Dey , A. V. Jayanthan , Kamalesh Saha

For the edge ideal $I(\D)$ of a weighted oriented graph $\D$, we prove that its symbolic powers $I(\D)^{(t)}$ are Cohen-Macaulay for all $t\geqslant 1$ if and only if the underlying graph $G$ is composed of a disjoint union of some complete…

交换代数 · 数学 2025-09-11 Truong Thi Hien , Jiaxin Li , Tran Nam Trung , Guangjun Zhu

We study bounds for the Castelnuovo-Mumford regularity of homogeneous ideals in a polynomial ring in terms of the number of variables and the degree of the generators. In particular our aim is to give a positive answer to a question posed…

交换代数 · 数学 2007-05-23 Giulio Caviglia , Enrico Sbarra

Let $G$ be a graph with $n$ vertices, $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$ and $I(G)$ denote the edge ideal of $G$. For every collection $\mathcal{H}$ of connected graphs with…

交换代数 · 数学 2017-05-30 Seyed Amin Seyed Fakhari , Siamak Yassemi

This paper characterizes the Castelnuovo-Mumford regularity by evaluating the initial ideal with respect to the reverse lexicographic order.

交换代数 · 数学 2007-05-23 Ngo Viet Trung

Toward a partial classification of monomial ideals with $d$-linear resolution, in this paper, some classes of $d$-uniform clutters which do not have linear resolution, but every proper subclutter of them has a $d$-linear resolution, are…

交换代数 · 数学 2016-06-29 Marcel Morales , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

Bounds for the Castelnuovo-Mumford regularity and Hilbert coefficients are given in terms of the arithmetic degree (if the ring is reduced) or in terms of the defining degrees. From this it follows that there exists only a finite number of…

交换代数 · 数学 2018-09-21 Lê Tuân Hoa

This paper studies the problem of which sequences of non-negative integers arise as the functions $\operatorname{reg} I^{n-1}/I^n$, $\operatorname{reg} R/I^n$, $\operatorname{reg} I^n$ for an ideal $I$ generated by forms of degree $d$ in a…

交换代数 · 数学 2024-05-09 Le Tuan Hoa , Hop Dang Nguyen , Ngo Viet Trung

The regular graph of ideals of the commutative ring $R$, denoted by ${\Gamma_{reg}}(R)$, is a graph whose vertex set is the set of all non-trivial ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if either $I$…

组合数学 · 数学 2015-07-22 Farzad Shaveisi

Let $G$ be a simple graph and $I$ its edge ideal. We prove that $${\rm reg}(I^{(s)}) = {\rm reg}(I^s)$$ for $s = 2,3$, where $I^{(s)}$ is the $s$-th symbolic power of $I$. As a consequence, we prove the following bounds \begin{align*} {\rm…

交换代数 · 数学 2021-09-14 Nguyen Cong Minh , Le Dinh Nam , Thieu Dinh Phong , Phan Thi Thuy , Thanh Vu

We study weighted graphs and their "edge ideals" which are ideals in polynomial rings that are defined in terms of the graphs. We provide combinatorial descriptions of m-irreducible decompositions for the edge ideal of a weighted graph in…

交换代数 · 数学 2013-02-26 Chelsey Paulsen , Sean Sather-Wagstaff

Let $I$ be a two-dimensional squarefree monomial ideal of a polynomial ring $S$. We evaluate the geometric regularity, $a_i$-invariants for $i\geq 1$ of the power $I^n$. It turns out they are all linear functions in $n$ from $n=2$.…

交换代数 · 数学 2020-02-20 Dancheng Lu