English
Related papers

Related papers: Toric ideals and diagonal 2-minors

200 papers

Let $J_G$ denote the binomial edge ideal of a connected undirected graph on $n$ vertices. This is the ideal generated by the binomials $x_iy_j - x_jy_i, 1\leq i < j \leq n,$ in the polynomial ring $S= K[x_1,...,x_n,y_1,...,y_n]$ where…

Commutative Algebra · Mathematics 2013-01-07 Peter Schenzel , Sohail Zafar

We study the vanishing ideal of the parametrized algebraic toric associated to the complete multipartite graph $\G=\mathcal{K}_{\alpha_1,...,\alpha_r}$ over a finite field of order $q$. We give an explicit family of binomial generators for…

Commutative Algebra · Mathematics 2013-10-01 Jorge Neves , Maria Vaz Pinto

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…

Commutative Algebra · Mathematics 2020-08-13 Takayuki Hibi , Hiroju Kanno , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs…

Commutative Algebra · Mathematics 2011-04-05 Isidoro Gitler , Enrique Reyes , Rafael H. Villarreal

Previously, Ohsugi and Hibi gave a combinatorial description of bipartite graphs $G$ whose toric edge ideal $I_G$ is generated by quadrics, showing that every cycle of $G$ of length at least $6$ must have a chord. This corresponds to the…

Commutative Algebra · Mathematics 2019-08-08 Zachary Greif , Jason McCullough

We will study monomial ideals $I$ in the exterior algebra as well as in the polynomial ring whose generic initial ideal is constant for all term orders up to permutations of variables. First, in the exterior algebra, we determine all graphs…

Commutative Algebra · Mathematics 2007-05-23 Satoshi Murai

Let X be an algebraic toric set in a projective space over a finite field. We study the vanishing ideal, I(X), of X and show some useful degree bounds for a minimal set of generators of I(X). We give an explicit description of a set of…

Commutative Algebra · Mathematics 2015-01-12 Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

In 1980, White conjectured that the toric ideal associated to a matroid is generated by binomials corresponding to a symmetric exchange. In this paper, we prove that classes of matroids for which the toric ideal is generated by quadrics and…

Combinatorics · Mathematics 2019-07-22 Kazuki Shibata

The edges of any hypergraph parametrize a monomial algebra called the edge subring of the hypergraph. We study presentation ideals of these edge subrings, and describe their generators in terms of balanced walks on hypergraphs. Our results…

Commutative Algebra · Mathematics 2013-04-23 Sonja Petrović , Despina Stasi

The universal Gr\"obner basis of an ideal is a Gr\"obner basis with respect to all term orders simultaneously. The aim of this paper is to present an algorithmic approach to compute the universal Gr\"obner basis for the toric ideal…

Commutative Algebra · Mathematics 2019-04-23 Yannis C. Stamatiou , Christos Tatakis

Associated to any hypergraph is a toric ideal encoding the algebraic relations among its edges. We study these ideals and the combinatorics of their minimal generators, and derive general degree bounds for both uniform and non-uniform…

Commutative Algebra · Mathematics 2012-12-24 Elizabeth Gross , Sonja Petrović

Let $G$ be a finite graph on the vertex set $[d] = \{1, ..., d \}$ with the edges $e_1, ..., e_n$ and $K[\tb] = K[t_1, ..., t_d]$ the polynomial ring in $d$ variables over a field $K$. The edge ring of $G$ is the semigroup ring $K[G]$ which…

Commutative Algebra · Mathematics 2011-01-24 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Augustine B. O'Keefe

Let $S=K[x_1,\dots,x_n]$ be the polynomial ring over a field $K$ and $I\subset S$ be a squarefree monomial ideal generated in degree $n-2$. Motivated by the remarkable behavior of the powers of $I$ when $I$ admits a linear resolution, as…

Commutative Algebra · Mathematics 2025-08-28 Antonino Ficarra , Somayeh Moradi

In this paper, we study toric ideals generated by circuits. For toric ideals which have squarefree quadratic initial ideals, a sufficient condition to be generated by circuits is given. In particular, squarefree Veronese subrings, the…

Commutative Algebra · Mathematics 2014-05-15 Hidefumi Ohsugi , Takayuki Hibi

Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient…

Commutative Algebra · Mathematics 2021-02-09 Giuseppe Favacchio , Johannes Hofscheier , Graham Keiper , Adam Van Tuyl

The toric fiber product is a general procedure for gluing two ideals, homogeneous with respect to the same multigrading, to produce a new homogeneous ideal. Toric fiber products generalize familiar constructions in commutative algebra like…

Commutative Algebra · Mathematics 2014-05-12 Alexander Engstrom , Thomas Kahle , Seth Sullivant

We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gr\"obner basis. We then obtain an analogous result for…

Combinatorics · Mathematics 2010-06-15 Jay Schweig

Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. We introduce a bipartite graph $\mathcal{B}(G)$ on $G$ whose vertex set is the union of two sets $G \times G$ and $L(G)$, and two vertices $(a, b) \in G \times G$ and $H \in…

Group Theory · Mathematics 2024-12-10 Shrabani Das , Ahmad Erfanian , Rajat Kanti Nath

Let $\Delta$ be a 1-dimensional simplicial complex. Then $\Delta$ may be identified with a finite simple graph $G$. In this article, we investigate the toric ring $R_G$ of $G$. All graphs $G$ such that $R_G$ is a normal domain are…

Commutative Algebra · Mathematics 2023-06-09 Antonino Ficarra , Jürgen Herzog , Dumitru I. Stamate

In 1980, White conjectured that the toric ideal of a matroid is generated by quadratic binomials corresponding to a symmetric exchange. In this paper, we compute Gr\"obner bases of toric ideals associated with matroids and show that, for…

Commutative Algebra · Mathematics 2020-04-28 Ken-ichi Hayase , Takayuki Hibi , Koyo Katsuno , Kazuki Shibata