Betti numbers of toric ideals of graphs: a case study

DOI10.1142/S0219498819502268MaRDI QIDQ5206057zbMATH OpenOpenAlexWikidataFDO

Authors Federico Galetto, Johannes Hofscheier, Graham Keiper, Craig Kohne, Adam Van Tuyl, Miguel Eduardo Uribe Paczka

Publication date 17 December 2019

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

graded Betti numbersgraphsGröbner basesHilbert seriestoric ideals

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by binomial ideals, toric rings, etc. (13F65) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Toric varieties, Newton polyhedra, Okounkov bodies (14M25)

Abstract: We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this family admits an initial ideal which has linear quotients. As a corollary, we compute the Hilbert series and $h$-vector for all the toric ideals of graphs in this family.

Recommendations

• Betti numbers of toric algebras of certain bipartite graphs
• Graded Betti numbers of some families of circulant graphs
• On Graded Betti Numbers of a Class of Graphs
• Graded Betti numbers of path ideals of cycles and lines
• Graphs and complete intersection toric ideals

Cites work

• Algebraic properties of toric rings of graphs
• Bipartite graphs whose edge algebras are complete intersections
• Bounds on the regularity of toric ideals of graphs
• Depth of edge rings arising from finite graphs
• Depth of initial ideals of normal edge rings
• Ehrhart series, unimodality, and integrally closed reflexive polytopes
• Graded Betti numbers of ideals with linear quotient
• Graded syzygies
• Gröbner bases in commutative algebra
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Koszul bipartite graphs
• Minimal generators of toric ideals of graphs
• Monomial and toric ideals associated to Ferrers graphs
• Multiplicities of edge subrings
• Rees algebras of edge ideals
• Resolutions by mapping cones
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• Square-free Gröbner degenerations
• Toric ideals associated with gap-free graphs
• Unimodality problems in Ehrhart theory

Cited in

(15)

• Binomial ideals of domino tilings
• Splittings of toric ideals
• Properties of the toric rings of a chordal bipartite family of graphs
• Graph invariants and Betti numbers of real toric manifolds
• Betti numbers of binomial ideals
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Betti numbers of toric algebras of certain bipartite graphs
• Geometric vertex decomposition and liaison for toric ideals of graphs
• Comparing invariants of toric ideals of bipartite graphs
• Regularity and multiplicity of toric rings of three-dimensional Ferrers diagrams
• Three invariants of geometrically vertex decomposable ideals
• Extremal Betti numbers of certain two-dimensional monomial ideals
• The h-vectors of edge rings of odd cycle compositions
• Pseudo-Gorenstein edge rings and a new family of almost Gorenstein edge rings
• The edge rings of compact graphs

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Betti numbers of toric ideals of graphs: a case study

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