English
Related papers

Related papers: Arithmetical rank of binomial ideals

200 papers

We present some examples of squarefree monomial ideals whose arithmetical rank can be computed using linear algebraic considerations.

Commutative Algebra · Mathematics 2011-11-09 Margherita Barile

In this paper we give new upper bounds on the regularity of edge ideals whose resolutions are k-steps linear; surprisingly, the bounds are logarithmic in the number of variables. We also give various bounds for the projective dimension of…

Commutative Algebra · Mathematics 2011-10-13 Hailong Dao , Craig Huneke , Jay Schweig

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

We provide a closed formula for the graded Betti numbers in the linear strands of all powers of binomial edge ideals $J_G$ arising from closed graphs $G$ that do not have the complete graph $K_4$ as an induced subgraph. We show that these…

Commutative Algebra · Mathematics 2026-01-19 Abbas Dohadwala , Bryan Flores-Silva , Alicia Orozco-Moya , Zoe Siegelnickel

Let $G$ be a finite simple graph on $n$ vertices and $J_G$ denote the corresponding binomial edge ideal in $S = K[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we prove that if $G$ is a fan graph of a complete graph, then…

Commutative Algebra · Mathematics 2019-03-14 A. V. Jayanthan , Arvind Kumar

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…

Commutative Algebra · Mathematics 2023-08-08 Dancheng Lu , Hao Zhou

Let $G$ be the circulant graph $C_n(S)$ with $S \subseteq \{1, 2, \dots, \lfloor \frac{n}{2} \rfloor\}$, and let $I(G)$ denote the edge ideal in the polynomial ring $R=\mathbb{K}[x_0, x_1, \dots, x_{n-1}]$ over a field $\mathbb{K}$. In this…

Combinatorics · Mathematics 2025-10-06 Sonica Anand , Amit Roy

We prove a conjectured lower bound of Nagel and Reiner on Betti numbers of edge ideals of bipartite graphs.

Commutative Algebra · Mathematics 2008-07-11 Michael Goff

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).

Commutative Algebra · Mathematics 2007-05-23 Mike Roth , Adam Van Tuyl

We relate homological properties of a binomial edge ideal $\mathcal{J}_G$ to invariants that measure the connectivity of a simple graph $G$. Specifically, we show if $R/\mathcal{J}_G$ is a Cohen-Macaulay ring, then graph toughness of $G$ is…

Commutative Algebra · Mathematics 2016-05-03 Arindam Banerjee , Luis Núñez-Betancourt

Binomial ideals are special polynomial ideals with many algorithmically and theoretically nice properties. We discuss the problem of deciding if a given polynomial ideal is binomial. While the methods are general, our main motivation and…

Combinatorics · Mathematics 2015-09-11 Carsten Conradi , Thomas Kahle

In this paper we provide a full combinatorial characterization of sequentially Cohen-Macaulay binomial edge ideals of closed graphs. In addition, we show that a binomial edge ideal of a closed graph is approximately Cohen-Macaulay if and…

Commutative Algebra · Mathematics 2022-07-12 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

This paper investigates atomic factorizations in the monoid $\mathcal I(R)$ of nonzero ideals of a multivariate polynomial ring $R$, under ideal multiplication. Building on recent advances in factorization theory for unit-cancellative…

Commutative Algebra · Mathematics 2026-03-10 Nikola Bogdanovic , Laura Cossu , Azeem Khadam

Given a suitable arithmetic function h, we investigate the average order of h as it ranges over the values taken by an integral binary form F. A general upper bound is obtained for this quantity, in which the dependence upon the…

Number Theory · Mathematics 2015-06-26 R. de la Breteche , T. D. Browning

Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$.…

Combinatorics · Mathematics 2014-07-08 Emeric Deutsch , Sandi Klavžar

The minimum rank problem for a (simple) graph $G$ is to determine the smallest possible rank over all real symmetric matrices whose $ij$th entry (for $i\neq j$) is nonzero whenever $\{i,j\}$ is an edge in $G$ and is zero otherwise. This…

Combinatorics · Mathematics 2014-10-09 Shaun Fallat , Leslie Hogben

We describe the ideals, especially the prime ideals, of semirings of polynomials over layered domains, and in particular over supertropical domains. Since there are so many of them, special attention is paid to the ideals arising from…

Commutative Algebra · Mathematics 2011-11-29 Zur Izhakian , Louis Rowen

Let $R$ be a polynomial ring over a field $K$. To a given squarefree monomial ideal $I \subset R$, one can associate a hypergraph $H(I)$. In this article, we prove that the arithmetical rank of $I$ is equal to the projective dimension of…

Commutative Algebra · Mathematics 2014-07-22 Kyouko Kimura , Paolo Mantero

The aim of this work is to study the v-number of edge ideals of clutters and graphs. We relate the v-number with the regularity of edge ideals and study the combinatorial structure of the graphs whose edge ideals have their second symbolic…

Commutative Algebra · Mathematics 2020-09-10 Delio Jaramillo , Rafael H. Villarreal

Recently, there have been found new relations between the zero forcing number and the minimum rank of a graph with the algebraic co-rank. We continue on this direction by giving a characterization of the graphs with real algebraic co-rank…

Combinatorics · Mathematics 2020-05-06 Carlos A. Alfaro