Robust graph ideals

DOI10.1007/S00026-015-0288-3zbMATH Open1365.13042OpenAlexW2963750838MaRDI QIDQ891950FDOQ891950

Authors: Adam Boocher, Bryan Christopher Brown, Timothy Duff, Laura Lyman, Takumi Murayama, Amy Nesky, Karl Schaefer 

Publication date: 18 November 2015

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: Let I be a toric ideal. We say I is robust if its universal Groebner basis is a minimal generating set. We show that any robust toric ideal arising from a graph G is also minimally generated by its Graver basis. We then completely characterize all graphs which give rise to robust ideals. Our characterization shows that robustness can be determined solely in terms of graph-theoretic conditions on the set of circuits of G.

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

Recommendations

• Robustness of graph properties
• scientific article; zbMATH DE number 7055493
• Publication:4862353
• Ideals in graph algebras
• Ideals of graph homomorphisms
• On the critical ideals of graphs
• Robust \(\ell_2\)-hypergraph and its applications
• Tree robustness of a graph
• On the ideal theory of graphs
• Algorithm Theory - SWAT 2004

zbMATH Keywords

toric idealsgraph idealsuniversal Gröbner bases

Mathematics Subject Classification ID

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

• Title not available (Why is that?)
• Toric ideals generalized by quadratic binomials
• Universal Gröbner bases of colored partition identities
• Rees algebras of edge ideals
• Minimal generators of toric ideals of graphs
• On the universal Gröbner bases of toric ideals of graphs
• Robust toric ideals
• Combinatorial degree bound for toric ideals of hypergraphs

Cited In (11)

• On robustness and related properties on toric ideals
• Title not available (Why is that?)
• Bouquet algebra of toric ideals
• Generalized robust toric ideals
• Strongly robust toric ideals in codimension 2
• Hypergraph encodings of arbitrary toric ideals
• The closure of a linear space in a product of lines
• The strongly robust simplicial complex of monomial curves
• Robust toric ideals
• On the strongly robust property of toric ideals
• On the relative size of toric bases

This page was built for publication: Robust graph ideals

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