Generalized robust toric ideals

DOI10.1016/J.JPAA.2015.06.009MaRDI QIDQ886980zbMATH OpenOpenAlexFDO

Authors Christos Tatakis

Publication date 27 October 2015

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

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

zbMATH Keywords

universal Markov basisrobust idealsuniversal Gröbner basis

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) 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) Paths and cycles (05C38)

Abstract: An ideal I is robust if its universal Gr"obner basis is a minimal generating set for this ideal. In this paper, we generalize the meaning of robust ideals. An ideal is defined as generalized robust if its universal Gr"obner basis is equal to its universal Markov basis. This article consists of two parts. In the first one, we study the generalized robustness on toric ideals of a graph G. We prove that a toric graph ideal is generalized robust if and only if its universal Markov basis is equal to the Graver basis of the ideal. Furthermore, we give a graph theoretical characterization of generalized robust graph ideals, which is based on terms of graph theoretical properties of the circuits of the graph G. In the second part, we go on to describe the general case of toric ideals, in which we prove that a robust toric ideal has a unique minimal system of generators, or in other words, all of its minimal generators are indispensable.

Recommendations

• Robust graph ideals
• Minimal generators of toric ideals of graphs
• On robustness and related properties on toric ideals
• Robust toric ideals
• Strongly robust toric ideals in codimension 2

Cites work

• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• A finiteness theorem for Markov bases of hierarchical models
• Algebraic algorithms for sampling from conditional distributions
• Binomial ideals
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Introduction to Toric Varieties. (AM-131)
• Markov bases and generalized Lawrence liftings
• Markov complexity of monomial curves
• Minimal generators of toric ideals of graphs
• Minimal systems of binomial generators and the indispensable complex of a toric ideal
• Nice initial complexes of some classical ideals
• On complete intersection toric ideals of graphs
• On the Gröbner complexity of matrices
• On the universal Gröbner bases of toric ideals of graphs
• Rees algebras of edge ideals
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• Robust graph ideals
• Robust toric ideals
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Toric ideals generalized by quadratic binomials
• Toric ideals generated by circuits

Cited in

(9)

• Universally free numerical semigroups
• On robustness and related properties on toric ideals
• Bouquet algebra of toric ideals
• Strongly robust toric ideals in codimension 2
• The closure of a linear space in a product of lines
• Robust toric ideals
• The strongly robust simplicial complex of monomial curves
• On the strongly robust property of toric ideals
• On the relative size of toric bases

Describes a project that uses

Uses Software

• CoCoA

This page was built for publication: Generalized robust toric ideals

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