Bounds on the regularity of toric ideals of graphs

DOI10.1016/J.AAM.2016.11.003MaRDI QIDQ504427zbMATH OpenOpenAlexFDO

Authors Jennifer Biermann, Adam Van Tuyl, Augustine O'keefe

Publication date 16 January 2017

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graphschordal bipartite graphscomplete bipartite graphstoric idealsCastelnouvo-Mumford regularity

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Combinatorial aspects of commutative algebra (05E40) Syzygies, resolutions, complexes and commutative rings (13D02) Shellability for polytopes and polyhedra (52B22)

Abstract: Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal bipartite graph, we find an upper bound for the regularity of $I_G$ in terms of the size of the bipartition of $G$. We also give a new proof for the graded Betti numbers of the toric ideal associated to the complete bipartite graph $K_{2,n}$.

Recommendations

• Matchings, coverings, and Castelnuovo-Mumford regularity
• On regularity bounds and linear resolutions of toric algebras of graphs
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Bounds on regularity of quadratic monomial ideals
• Upper bounds for the regularity of powers of edge ideals of graphs

Cites work

• scientific article; zbMATH DE number 3545783 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• Binomial edge ideals and conditional independence statements
• Characteristic-independence of Betti numbers of graph ideals
• Equations Defining Toric Varieties
• Graded syzygies
• Graphs and ideals generated by some 2-minors
• Ideals defined by matrices and a certain complex associated with them
• Koszul bipartite graphs
• Koszul cycles and Eliahou-Kervaire type resolutions
• Linear free resolutions and minimal multiplicity
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Minimal generators of toric ideals of graphs
• Monomial Ideals
• Monomial and toric ideals associated to Ferrers graphs
• On the Linear Strand of an Edge Ideal
• On the regularity of binomial edge ideals
• Regularity bounds for binomial edge ideals
• Shellable Nonpure Complexes and Posets. I
• The regularity of a toric variety
• Toric ideals generalized by quadratic binomials

Cited in

(30)

• Joins, ears and Castelnuovo-Mumford regularity
• Regularity of the vanishing ideal over a parallel composition of paths
• STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
• Toric ideals and an infinite family of normal (0,1)-polytopes without unimodular regular triangulations
• Green-Lazarsfeld condition for toric edge ideals of bipartite graphs
• Comparing invariants of toric ideals of bipartite graphs
• Castelnuovo-Mumford regularity under reduction processes on graphs and hypergraphs
• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Certain homological invariants of bipartite Kneser graphs
• Regularity and multiplicity of toric rings of three-dimensional Ferrers diagrams
• Combinatorial degree bound for toric ideals of hypergraphs
• Binomial ideals of domino tilings
• Bounds on the regularity and projective dimension of ideals associated to graphs
• On toric ideals arising from signed graphs
• Regularity of bicyclic graphs and their powers
• Eulerian ideals
• On regularity bounds and linear resolutions of toric algebras of graphs
• Splittings of toric ideals
• Algebraic properties of toric rings of graphs
• Geometric vertex decomposition and liaison for toric ideals of graphs
• Edge rings with \(q\)-linear resolutions
• Three invariants of geometrically vertex decomposable ideals
• Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
• Edge rings of bipartite graphs with linear resolutions
• Betti numbers of toric algebras of certain bipartite graphs
• Properties of the toric rings of a chordal bipartite family of graphs
• Betti numbers of toric ideals of graphs: a case study
• Hilbert series of simple thin polyominoes
• Combinatorial bounds of the regularity of elimination ideals.

Describes a project that uses

Uses Software

• Macaulay2
• CoCoA

This page was built for publication: Bounds on the regularity of toric ideals of graphs

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