On the universal Gröbner bases of toric ideals of graphs

DOI10.1016/J.JCTA.2011.01.005zbMATH Open1232.05094arXiv1005.4278OpenAlexW2045441877MaRDI QIDQ533338FDOQ533338

Apostolos Thoma, Christos Tatakis

Publication date: 3 May 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: The universal Gr"{o}bner basis of $I$, is a Gr"{o}bner basis for $I$ with respect to all term orders simultaneously. Let $I_G$ be the toric ideal of a graph $G$. We characterize in graph theoretical terms the elements of the universal Gr"{o}bner basis of the toric ideal $I_G$. We provide a bound for the degree of the binomials in the universal Gr"{o}bner basis of the toric ideal of a graph. Finally we give a family of examples of circuits for which their true degrees are less than the degrees of some elements of the Graver basis.

Full work available at URL: https://arxiv.org/abs/1005.4278

Recommendations

• Gröbner bases of simplicial toric ideals
• Gröbner bases of toric ideals associated with matroids
• Graphs and complete intersection toric ideals
• Gröbner bases of toric varieties
• On complete intersection toric ideals of graphs
• scientific article; zbMATH DE number 2019945
• Ideals and graphs, Gröbner bases and decision procedures in graphs
• Universal Gröbner bases and Cartwright-Sturmfels ideals

zbMATH Keywords

graphsGraver basistoric varietiestoric idealsterm ordersuniversal Gröbner bases

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Toric ideals generalized by quadratic binomials
• Universal Gröbner Bases of Colored Partition Identities
• Equations Defining Toric Varieties
• Rees algebras of edge ideals
• Minimal generators of toric ideals of graphs
• On the universal Gröbner bases of varieties of minimal degree
• Stability of Gröbner bases
• Gröbner bases and triangulations of the second hypersimplex
• Title not available (Why is that?)

Cited In (34)

• STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
• Universally free numerical semigroups
• Initially regular sequences and depths of ideals
• On robustness and related properties on toric ideals
• Gröbner bases of toric ideals associated with matroids
• Ideals and graphs, Gröbner bases and decision procedures in graphs
• Combinatorial degree bound for toric ideals of hypergraphs
• Binomial ideals of domino tilings
• On toric ideals arising from signed graphs
• Bouquet algebra of toric ideals
• Generalized robust toric ideals
• Robust graph ideals
• Ehrhart series for connected simple graphs
• Graver degrees are not polynomially bounded by true circuit degrees
• Toric ideals associated with gap-free graphs
• Hypergraph encodings of arbitrary toric ideals
• On regularity bounds and linear resolutions of toric algebras of graphs
• Minimal generators of toric ideals of graphs
• Splittings of toric ideals
• Robust toric ideals
• Geometric vertex decomposition and liaison for toric ideals of graphs
• Algebraic properties of toric rings of graphs
• Toric ideals and diagonal \(2\)-minors
• On the strongly robust property of toric ideals
• Monomials, binomials and Riemann-Roch
• Three invariants of geometrically vertex decomposable ideals
• Betti numbers of toric algebras of certain bipartite graphs
• Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
• Regularity and ℎ-polynomials of toric ideals of graphs
• On the relative size of toric bases
• Properties of the toric rings of a chordal bipartite family of graphs
• CIO and ring graphs: deficiency and testing
• Title not available (Why is that?)
• The entropic discriminant

This page was built for publication: On the universal Gröbner bases of toric ideals of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533338)