中文
相关论文

相关论文: Edge ideals and their asymptotic syzygies

200 篇论文

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

交换代数 · 数学 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

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

The central question of this paper is: how do algebraic invariants of edge ideals change under natural graph operations? We study this question through the lens of suspensions. The (full) suspension of a graph is obtained by adjoining a new…

交换代数 · 数学 2026-03-09 Selvi Kara , Dalena Vien

In this article, we investigate the strongly robust property of toric ideals associated with weighted oriented graphs. We establish that the toric ideals of a broad class of monomial ideals are strongly robust; this class encompasses the…

交换代数 · 数学 2026-02-18 Ramakrishna Nanduri , Tapas Kumar Roy

Let $I(G)$ be the edge ideal of a simple graph $G$ over a field k. We prove that $${\rm reg}(\overline {I(G)^s}) = {\rm reg}(I(G)^s),$$ for all $s \le 4$. Furthermore, we provide an example of a graph $G$ such that $${\rm reg} I(G)^s = {\rm…

交换代数 · 数学 2021-09-28 Nguyen Cong Minh , Thanh Vu

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

Let $J_G$ be the binomial edge ideal of a graph $G$. We characterize all graphs whose binomial edge ideals, as well as their initial ideals, have regularity $3$. Consequently we characterize all graphs $G$ such that $J_G$ is extremal…

交换代数 · 数学 2017-06-29 Sara Saeedi Madani , Dariush Kiani

Let $G$ be a connected finite simple graph and let $I_G$ be the edge ideal of $G$. The smallest number $k$ for which $\depth S/I_G^k$ stabilizes is denoted by $\dstab(I_G)$. We show that $\dstab(I_G)<\ell(I_G)$ where $\ell(I_G)$ denotes the…

交换代数 · 数学 2016-02-19 Jürgen Herzog , Takayuki Hibi

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 $D$ be a weighted oriented graph and $I(D)$ be its edge ideal. If $D$ contains an induced odd cycle of length $2n+1$, under certain condition we show that $ {I(D)}^{(n+1)} \neq {I(D)}^{n+1}$. We give necessary and sufficient condition…

交换代数 · 数学 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

交换代数 · 数学 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

Assume that $G$ is a graph with edge ideal $I(G)$ and star packing number $\alpha_2(G)$. We denote the $s$-th symbolic power of $I(G)$ by $I(G)^{(s)}$. It is shown that the inequality ${\rm depth} S/(I(G)^{(s)})\geq \alpha_2(G)-s+1$ is true…

交换代数 · 数学 2020-09-30 S. A. Seyed Fakhari

In this paper, we study the Hankel edge ideals of graphs. We determine the minimal prime ideals of the Hankel edge ideal of labeled Hamiltonian and semi-Hamiltonian graphs, and we investigate radicality, being a complete intersection,…

交换代数 · 数学 2022-05-13 Dariush Kiani , Sara Saeedi Madani , Saeed Tafazolian

Boundaries in gauge theory and gravity give rise to symmetries and charges at both finite and asymptotic distance. Due to their structural similarities, it is often held that soft modes are some kind of asymptotic limit of edge modes. Here,…

高能物理 - 理论 · 物理学 2025-08-29 Goncalo Araujo-Regado , Philipp A. Hoehn , Francesco Sartini , Bilyana Tomova

A notion of sectional regularity for a homogeneous ideal $I$, which measures the regularity of its generic sections with respect to linear spaces of various dimensions, is introduced. It is related to axial constants defined as the…

Let $G$ be a finite simple connected graph on $[n]$ and $R = K[x_1, \ldots, x_n]$ the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for…

交换代数 · 数学 2020-08-13 Takayuki Hibi , Hiroju Kanno , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and $I \subset S$ a monomial ideal. Given a vector $\mathfrak{c}\in\mathbb{Z}_{>0}^n$, the ideal $I_{\mathfrak{c}}$ is the ideal generated by those…

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

Let $G_\omega$ be an edge-weighted simple graph. In this paper, we give a complete characterization of the graph $G_\omega$ whose edge ideal $I(G_\omega)$ is integrally closed. We also show that if $G_\omega$ is an edge-weighted star graph,…

交换代数 · 数学 2023-08-14 Shiya Duan , Guangjun Zhu , Yijun Cui , Jiaxin Li

Let P = k[x_1, ..., x_n] be the polynomial ring in n variables. A homogeneous ideal I of P generated in degree d is called Gotzmann if it has the smallest possible Hilbert function out of all homogeneous ideals with the same dimension in…

交换代数 · 数学 2009-08-14 Andrew H. Hoefel

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