English
Related papers

Related papers: Binomial edge ideals of Clutters

200 papers

Polyomino ideals, defined as the ideals generated by the inner $2$-minors of a polyomino, are a class of binomial ideals whose algebraic properties are closely related to the combinatorial structure of the underlying polyomino. We provide a…

Commutative Algebra · Mathematics 2026-02-10 Francesco Navarra , Ayesha Asloob Qureshi

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

We provide the regularity and the Cohen-Macaulay type of binomial edge ideals of Cohen-Macaulay cones, and we show the extremal Betti numbers of some classes of Cohen-Macaulay binomial edge ideals: Cohen-Macaulay bipartite and fan graphs.…

Commutative Algebra · Mathematics 2018-09-11 Carla Mascia , Giancarlo Rinaldo

In this thesis we are interested in studying algebraic properties of monomial algebras, that can be linked to combinatorial structures, such as graphs and clutters, and to optimization problems. A goal here is to establish bridges between…

Commutative Algebra · Mathematics 2010-06-15 Luis A. Dupont

A cut ideal of a graph records the relations among the cuts of the graph. These toric ideals have been introduced by Sturmfels and Sullivant who also posed the problem of relating their properties to the combinatorial structure of the…

Commutative Algebra · Mathematics 2009-04-28 Uwe Nagel , Sonja Petrović

It has been conjectured that the toric ideal of the base ring of a discrete polymatroid is generated by symmetric exchange binomials. In the present paper, we give several classes of discrete polymatroids which yield toric ideals generated…

Commutative Algebra · Mathematics 2025-07-17 Takayuki Hibi , Seyed Amin Seyed Fakhari

Binary classification problems can be naturally modeled as bipartite graphs, where we attempt to classify right nodes based on their left adjacencies. We consider the case of labeled bipartite graphs in which some labels and edges are not…

Combinatorics · Mathematics 2018-11-13 R. W. R. Darling , Mark L. Velednitsky

We prove the multiplicity bounds conjectured by Herzog-Huneke-Srinivasan and Herzog-Srinivasan in the following cases: the strong conjecture for edge ideals of bipartite graphs, and the weaker Taylor bound conjecture for all quadratic…

Commutative Algebra · Mathematics 2007-10-16 Manoj Kummini

The aim of this work is to use linear programming and polyhedral geometry to prove a duality formula for the ic-resurgence of edge ideals. We show that the ic-resurgence of the edge ideal $I$ of a clutter $\mathcal{C}$ and the ic-resurgence…

Commutative Algebra · Mathematics 2024-02-09 Rafael H. Villarreal

We describe all the trees with the property that the corresponding edge ideal of the square of the tree has a linear resolution. As a consequence, we give a complete characterization of those trees $T$ for which the square is co-chordal,…

Commutative Algebra · Mathematics 2020-04-01 Anda Olteanu

This article introduces patterns of ideals of numerical semigroups, thereby unifying previous definitions of patterns of numerical semigroups. Several results of general interest are proved. More precisely, this article presents results on…

Rings and Algebras · Mathematics 2015-01-30 Klara Stokes

A perfect Euler cuboid is a rectangular parallelepiped with integer edges, with integer face diagonals, and with integer space diagonal as well. Finding such parallelepipeds or proving their non-existence is an old unsolved mathematical…

Number Theory · Mathematics 2012-06-29 Ruslan Sharipov

Let $G$ be a bipartite graph and $I=I(G)$ be its edge ideal. The aim of this note is to investigate different aspects of the Rees algebra $\mathcal{R}(I)$ of $I$. We compute its regularity and the universal Gr\"obner basis of its defining…

Commutative Algebra · Mathematics 2018-05-10 Yairon Cid-Ruiz

Bipartite determinantal ideals are introduced by Illian and the author as a vast generalization of the classical determinantal ideals intensively studied in commutative algebra, algebraic geometry, representation theory and combinatorics.…

Commutative Algebra · Mathematics 2024-07-22 Li Li

We graph-theoretically characterize the class of graphs $G$ such that $I(G)^2$ are Buchsbaum.

Combinatorics · Mathematics 2017-06-07 Do Trong Hoang , Tran Nam Trung

In this paper we prove that if $I(G)$ is a bipartite edge ideal with regularity three then for all $s\geq 2$ the regularity of $I(G)^s$ is exactly $2s+1$.

Commutative Algebra · Mathematics 2014-08-13 Ali Alilooee , Arindam Banerjee

Let $X$ be the Hankel matrix of size $2\times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_G\subset K[x_1,\ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the…

Commutative Algebra · Mathematics 2014-06-17 Faryal Chaudhry , Ahmet Dokuyucu , Viviana Ene

In this article, we study binomial ideals generated by an arbitrary collection of corner-interval $2$-minors of a generic matrix. We determine the minimal prime ideals of such ideals and characterize their radicality in the special case of…

Commutative Algebra · Mathematics 2025-06-12 Marie Amalore Nambi

Recently, it was shown that a binary linear code can be associated to a binomial ideal given as the sum of a toric ideal and a non-prime ideal. Since then two different generalizations have been provided which coincide for the binary case.…

Commutative Algebra · Mathematics 2014-01-14 N. Dück , K. -H. Zimmermann

Motivated by using combinatorics to study jets of monomial ideals, we extend a definition of jets from graphs to clutters. We offer some structural results on their vertex covers, and show an interesting connection between the cover ideal…

Commutative Algebra · Mathematics 2024-07-03 Federico Galetto , Nicholas Iammarino , Teresa Yu