Graver degrees are not polynomially bounded by true circuit degrees

DOI10.1016/J.JPAA.2014.09.021MaRDI QIDQ2259178zbMATHOpenAlexFDO

Authors Christos Tatakis, Apostolos Thoma

Publication date 27 February 2015

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

toric idealGraver basisGröbner basis

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: Let $I_A$ be a toric ideal. We prove that the degrees of the elements of the Graver basis of $I_A$ are not polynomially bounded by the true degrees of the circuits of $I_A$.

Recommendations

• A degree bound for the Graver basis of non-saturated lattices
• Degree 2 Boolean functions on Grassmann graphs
• scientific article; zbMATH DE number 4087710
• Degrees which do not bound minimal degrees
• Some degree bounds for the circumference of graphs
• Graded Betti numbers of some families of circulant graphs
• On the graceful polynomials of a graph
• scientific article; zbMATH DE number 3859168
• Bounds for the degrees in the Nullstellensatz
• Nontriviality of the \(M\)-degree of the \(A\)-polynomial

Cites work

• Equations Defining Toric Varieties
• Minimal generators of toric ideals of graphs
• On the universal Gröbner bases of toric ideals of graphs
• On the universal Gröbner bases of varieties of minimal degree
• Rees algebras of edge ideals
• Toric ideals generalized by quadratic binomials

Cited in

(4)

• On the universal Gröbner bases of varieties of minimal degree
• On the relative size of toric bases
• A bound on degrees of primitive elements of toric ideals of graphs
• On toric ideals arising from signed graphs

This page was built for publication: Graver degrees are not polynomially bounded by true circuit degrees

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