中文
相关论文

相关论文: Edge ideals and their asymptotic syzygies

200 篇论文

Let $I = I(G)$ be the edge ideal of a graph $G$. We give various general upper bounds for the regularity function $\text{reg} I^s$, for $s \ge 1$, addressing a conjecture made by the authors and Alilooee. When $G$ is a gap-free graph and…

交换代数 · 数学 2022-09-28 Arindam Banerjee , Selvi Kara , Huy Tai Ha

Let $S = K[x_1, \ldots, x_n]$ denote the polynomial ring in $n$ variables over a field $K$ with each $\deg x_i = 1$ and $I \subset S$ a homogeneous ideal of $S$ with $\dim S/I = d$. The Hilbert series of $S/I$ is of the form…

交换代数 · 数学 2017-11-07 Takayuki Hibi , Kazunori Matsuda

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…

交换代数 · 数学 2023-10-02 Manohar Kumar , Ramakrishna Nanduri , Kamalesh Saha

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and let $I \subset S$ be a monomial ideal. For a vector $\mathfrak{c}\in\mathbb{N}^n$, we set $I_{\mathfrak{c}}$ to be the ideal generated by monomials…

交换代数 · 数学 2025-02-05 Takayuki Hibi , Seyed Amin Seyed Fakhari

Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over $\mathbb{K}$. Assume that $G$ is a graph with edge ideal $I(G)$. We prove that the modules $S/\overline{I(G)^k}$ and…

交换代数 · 数学 2018-08-13 S. A. Seyed Fakhari

Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only…

交换代数 · 数学 2024-03-11 Gonzalo Grisalde , Jose Martinez-Bernal , Rafael H. Villarreal

Edge ideals of finite simple graphs are well-studied over polynomial rings. In this paper, we initiate the study of edge ideals over exterior algebras, specifically focusing on the depth and singular varieties of such ideals. We prove an…

交换代数 · 数学 2022-08-09 Matthew Mastroeni , Jason McCullough , Andrew Osborne , Joshua Rice , Cole Willis

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…

交换代数 · 数学 2021-12-07 Huy Tai Ha , Adam Van Tuyl

Let $\Phi(x,y)\in\mathbb{C}[x,y]$ be a symmetric polynomial of partial degree $d$. The graph $G(\Phi)$ is defined by taking $\mathbb{C}$ as set of vertices and the points of $\mathbb{V}(\Phi(x,y))$ as edges. We study the following problem:…

交换代数 · 数学 2007-05-23 Josep M. Brunat , Antonio Montes

We introduce the concept of strong persistence and show that it implies persistence regarding the associated prime ideals of the powers of an ideal. We also show that strong persistence is equivalent to a condition on power of ideals…

交换代数 · 数学 2012-09-04 Jürgen Herzog , Ayesha Asloob Qureshi

This article aims to develop the uniformization and boundary theory of random infinite ideal hyperbolic polyhedra (abbr. IHP) and their dual 1-skeleton, i.e., ideal angled graphs (abbr. IAG) from multiple perspectives, including…

概率论 · 数学 2026-01-22 Huabin Ge , Yangxiang Lu , Chuwen Wang , Tian Zhou

Let X* be a subset of an affine space A^s, over a finite field K, which is parameterized by the edges of a clutter. Let X and Y be the images of X* under the maps x --> [x] and x --> [(x,1)] respectively, where [x] and [(x,1)] are points in…

交换代数 · 数学 2013-06-24 Maria Vaz Pinto , Rafael H. Villarreal

The regularity of an edge ideal of a finite simple graph $G$ is at least the induced matching number of $G$ and is at most the minimum matching number of $G$. If $G$ possesses a dominating inuduced matching, i.e., an induced matching which…

组合数学 · 数学 2015-08-27 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Akiyoshi Tsuchiya

Let $R$ be a polynomial ring over a field $k$ with irrelevant ideal $\frak m$ and dimension $d$. Let $I$ be a homogeneous ideal in $R$. We study the asymptotic behavior of the length of the modules $H^{i}_{\frak m}(R/I^n)$ for $n\gg 0$. We…

交换代数 · 数学 2017-10-10 Hailong Dao , Jonathan Montaño

Let I(G) be the edge ideal associated to a simple graph G. We study the graded Betti numbers that appear in the linear strand of the minimal free resolution of I(G).

交换代数 · 数学 2007-05-23 Mike Roth , Adam Van Tuyl

We study the asymptotics at zero of continuous functions on (0, 1] by means of their asymptotic ideals, i.e., ideals in the ring of continuous functions on (0, 1] satisfying a polynomial growth condition at 0 modulo rapidly decreasing…

环与代数 · 数学 2014-04-01 Anatole Khelif , Dimitris Scarpalezos , Hans Vernaeve

In this article we study the Golod property of standard graded algebras. We show that determinantal ideals, binomial edge ideals, and permanental ideals are Golod if and only if they have a linear resolution. Next, we give a…

交换代数 · 数学 2026-05-20 Benjamin Briggs , Trung Chau , Alessandro De Stefani

In this paper, we investigate some properties of symbolic powers and symbolic Rees algebras of binomial edge ideals associated with some classes of block graphs. First, it is shown that symbolic powers of binomial edge ideals of pendant…

交换代数 · 数学 2024-09-17 Iman Jahani , Shamila Bayati , Farhad Rahmati

In this paper, we first give some sufficient criteria for normality of monomial ideals. As applications, we show that closed neighborhood ideals of complete bipartite graphs are normal, and hence satisfy the (strong) persistence property.…

交换代数 · 数学 2023-08-15 Mehrdad Nasernejad , Somayeh Bandari , Leslie G. Roberts

A connected subgraph of a graph is isometric if it preserves distances. In this short note, we provide counterexamples to several variants of the following general question: When a graph $G$ is edge covered by connected isometric subgraphs…

组合数学 · 数学 2025-11-06 Paul Bastide , Julien Duron , Jędrzej Hodor , Weichan Liu , Xiangxiang Nie