English
Related papers

Related papers: Binomial edge ideals and conditional independence …

200 papers

Let G be a finite graph on [n] = {1,2,3,...,n}, X a 2 times n matrix of indeterminates over a field K, and S = K[X] a polynomial ring over K. In this paper, we study about ideals I_G of S generated by 2-minors [i,j] of X which correspond to…

Commutative Algebra · Mathematics 2009-11-16 Masahiro Ohtani

We give a combinatorial characterisation of connected graphs whose binomial edge ideals are of K\"{o}nig type, developed independently to the similar characterisation given by LaClair in arXiv:2304.13299, and exhibit some classes of graphs…

Commutative Algebra · Mathematics 2024-12-16 David Williams

We study the regularity of binomial edge ideals. For a closed graph $G$ we show that the regularity of the binomial edge ideal $J_G$ coincides with the regularity of $\ini_{\lex}(J_G)$ and can be expressed in terms of the combinatorial data…

Commutative Algebra · Mathematics 2013-07-09 Viviana Ene , Andrei Zarojanu

Given a simple undirected graph $G$ there is a simplicial complex $\mathrm{Ind}(G)$, called the independence complex, whose faces correspond to the independent sets of $G$. This is a well studied concept because it provides a fertile ground…

Combinatorics · Mathematics 2025-10-06 Fred M. Abdelmalek , Priyavrat Deshpande , Shuchita Goyal , Amit Roy , Anurag Singh

A celebrated theorem of Fr\"oberg gives a complete combinatorial classification of quadratic square-free monomial ideals with a linear resolution. A generalization of this theorem to higher degree square-free monomial ideals is an active…

Commutative Algebra · Mathematics 2025-10-06 Priyavrat Deshpande , Amit Roy , Anurag Singh , Adam Van Tuyl

We investigate the analytic spread of binomial edge ideals of finite simple graphs. We provide tight bounds for this invariant in general. For special families of graphs (e.g., closed graphs, pseudo-forests), we compute the exact value for…

Let $G$ be a finite simple graph on $n$ vertices and $J_G$ denote the corresponding binomial edge ideal in the polynomial ring $S = K[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the Hilbert series of binomial edge…

Commutative Algebra · Mathematics 2019-03-26 Arvind Kumar , Rajib Sarkar

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…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

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…

Commutative Algebra · Mathematics 2026-05-20 Benjamin Briggs , Trung Chau , Alessandro De Stefani

With a simple graph $G$ on $[n]$, we associate a binomial ideal $P_G$ generated by diagonal minors of an $n \times n$ matrix $X=(x_{ij})$ of variables. We show that for any graph $G$, $P_G$ is a prime complete intersection ideal and…

Commutative Algebra · Mathematics 2012-01-27 Viviana Ene , Ayesha Asloob Qureshi

We introduce a new class of polynomial ideals associated to a simple graph, $G$. Let $K[E_G]$ be the polynomial ring on the edges of $G$ and $K[V_G]$ the polynomial ring on the vertices of $G$. We associate to $G$ an ideal, $I(X_G)$,…

Commutative Algebra · Mathematics 2019-09-09 Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

Ideals generated by adjacent 2-minors are studied. First, the problem when such an ideal is a prime ideal as well as the problem when such an ideal possesses a quadratic Gr\"obner basis is solved. Second, we describe explicitly a primary…

Commutative Algebra · Mathematics 2011-01-11 Juergen Herzog , Takayuki Hibi

We study the binomial and monomial ideals arising from linear equivalence of divisors on graphs from the point of view of Gr\"obner theory. We give an explicit description of a minimal Gr\"obner bases for each higher syzygy module. In each…

Combinatorics · Mathematics 2019-10-21 Fatemeh Mohammadi , Farbod Shokrieh

In this paper, we prove that every binomial ideal in a polynomial ring over an algebraically closed field of characteristic zero admits a canonical primary decomposition into binomial ideals. Moreover, we prove that this special…

Commutative Algebra · Mathematics 2010-05-10 Ignacio Ojeda

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

We give a complete characterization of graphs whose binomial edge ideal is licci. An important tool is a new general upper bound for the regularity of binomial edge ideals.

Commutative Algebra · Mathematics 2019-10-10 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

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…

Commutative Algebra · Mathematics 2009-08-14 Andrew H. Hoefel

We provide necessary and sufficient conditions for simplicial complexes whose determinantal facet ideals admit reduced Grobner bases under diagonal term orders. Building on and extending foundational results for binomial edge ideals and…

Commutative Algebra · Mathematics 2026-01-27 Fahimeh Khosh-Ahang Ghasr

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…

Commutative Algebra · Mathematics 2025-03-18 Buddhadev Hajra , Rajib Sarkar

In 2012, K. Matsuda introduced the class of weakly closed graphs and investigated when binomial edge ideals are F-pure. He proved that weakly closed binomial edge ideals are F-pure whenever the base field has positive characteristic. He…

Commutative Algebra · Mathematics 2026-04-08 Adam LaClair , Jason McCullough
‹ Prev 1 3 4 5 6 7 10 Next ›