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

DOI10.1016/j.jcta.2011.01.005zbMath1232.05094arXiv1005.4278OpenAlexW2045441877MaRDI QIDQ533338

Apostolos Thoma, Christos Tatakis

Publication date: 3 May 2011

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

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

zbMATH Keywords

toric varietiestoric idealsgraphsuniversal Gröbner basesGraver basisterm orders

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) 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)

Related Items

Ehrhart series for connected simple graphs ⋮ On the relative size of toric bases ⋮ Bouquet algebra of toric ideals ⋮ Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs ⋮ Toric ideals and diagonal \(2\)-minors ⋮ Generalized robust toric ideals ⋮ Initially regular sequences and depths of ideals ⋮ Robust graph ideals ⋮ Geometric vertex decomposition and liaison for toric ideals of graphs ⋮ Universally free numerical semigroups ⋮ On robustness and related properties on toric ideals ⋮ Regularity and ℎ-polynomials of toric ideals of graphs ⋮ The entropic discriminant ⋮ Minimal generators of toric ideals of graphs ⋮ Robust toric ideals ⋮ Algebraic properties of toric rings of graphs ⋮ Binomial ideals of domino tilings ⋮ CIO and ring graphs: deficiency and testing ⋮ Splittings of toric ideals ⋮ Hypergraph encodings of arbitrary toric ideals ⋮ Graver degrees are not polynomially bounded by true circuit degrees ⋮ Betti numbers of toric algebras of certain bipartite graphs ⋮ On toric ideals arising from signed graphs ⋮ Properties of the toric rings of a chordal bipartite family of graphs ⋮ COMBINATORIAL DEGREE BOUND FOR TORIC IDEALS OF HYPERGRAPHS ⋮ On the strongly robust property of toric ideals ⋮ Toric ideals associated with gap-free graphs

Cites Work

• Minimal generators of toric ideals of graphs
• On the universal Gröbner bases of varieties of minimal degree
• Stability of Gröbner bases
• Toric ideals generalized by quadratic binomials
• Gröbner bases and triangulations of the second hypersimplex
• Equations Defining Toric Varieties
• Rees algebras of edge ideals
• Universal Gröbner Bases of Colored Partition Identities
• Unnamed Item